1)一个非空的二叉树的第i层上至多有
2i−1
个结点
2)深度为h的二叉树至多有
2h−1
个结点
3)对于任何一颗二叉树T,如果其终端结点数为
n0
,度为2的结点数为
n2
,则
n0=n2+1
4)具有n个结点的完全二叉树的深度为
[log2n]+1
5)对于具有
n
个结点的完全二叉树,如果按照从上到下、同一层次上的结点按从左到右的顺序对二叉树中的所有结点从1开始顺序编号,则对于序号为i的结点,有:
(1)如果
(2)如果
(3)如果
2∗i+1>n
,则结点
i
没有右孩子节点,否则,该结点的右孩子结点序号为
二叉树的性质
最新推荐文章于 2022-09-25 10:25:30 发布