about

看图说话： 树是一种可以递归定义的数据结构；树是由n个节点组成的集合：

• 如果n=0，那么这是一颗空树。
• 如果n>0，那么存在1个节点作为树的根节点，其它节点可以分为m个集合，每个集合本身又是一颗树。

关于树的相关概念：

• 根节点：树的根节点，也可以说，当节点没有父节点，那这个节点就是根节点。
• 叶子节点：没有孩子节点的叶子节点。
• 树的深度(高度)：从根节点到没有孩子的叶子节点经过的层数就是高度。
• 树的度：这个树中最多孩子节点数量就是树的度。
• 节点的度：该节点有几个孩子节点。
• 孩子节点/父节点，每个节点的下层节点就是该节点的孩子节点；如果该节点有上层节点的话，上层节点就是该节点的父节点。
• 子树：每个节点在整个树中都算是一颗子树。