数据结构中有关树的几个概念

1、（结点的）度：某结点拥有的子树数成为该结点的度（Degree）；

2、树的度：树内各结点的度的最大值。

3、叶子、分支节点：度为零的结点成为叶子或终端结点，度不为零的结点成为非终端结点或分支结点。

4、孩子，双亲，兄弟，堂兄弟，祖先，子孙。

5、结点的层次（Level）:结点的层次，从根开始定义起，根为第一层，跟的孩子为第二层。某结点在低l层，则其子树的根在l+1层。称双亲在同一层的结点互为堂兄弟。

6、树的深度或高度：树中结点的最大的层次称为树的深度或高度。

二叉树的性质：

 1、二叉树的第i层至多有2^i-1个结点。

2、深度为k的二叉树至多有(2^k) - 1 个结点。

3、对任何一棵二叉树，如果其终端结点为n0，度为2的结点数n2，则：n0 = n2+1.(这个看了证明，但是一直没有坳过来)。

（满二叉树的概念）

二叉树深度的性质（性质四，性质五之后补全）。