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

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.(这个看了证明,但是一直没有坳过来)。

满二叉树的概念

二叉树深度的性质(性质四,性质五之后补全)。


猜你喜欢

转载自blog.csdn.net/weixin_39781267/article/details/80622689