一：树 结构概念？
- 树(Tree) 是 n(n >= 0 ) 个结点的有限集合。
- n = 0 时，为空树。
- 在任意一棵非空树中
- 有且只有一个为根(root)的结点
- 当 n > 1 时，其余结点可分为m (m > 0)个互不相交的有限集中，其中每一个集合本身就是一棵树，并称为根的子树(Subtree)。
- 注意
- n > 0 时候，根节点唯一，不可能存在多个根节点
- m > 0 时候，子树个数没有限制，但他们一定是互相不交互的
- 例如下图，不是树结构
-
二：树 结点分类？
- 结点拥有的子树称为结点的度(Degree)
- 度为0的结点称为叶结点(Leaf)
- 度不为0的称为分支结点(也叫内部节点，根结点除外)
- 树的度，是结点度的最大值
- 
三： 树 结点间的关系？
- 结点的子树根称为该结点的孩子。
- 同理，该节点称为孩子的双亲。
- 同一个双亲的孩子之间互称兄弟
- 
四： 树 的深度？
- 结点的层次从 根开始 定义层级
- 数中结点最大层次称为树的深度(Depth)或者高度。
- 
原文：https://www.cnblogs.com/25-lH/p/10432829.html