数据结构-二叉树的性质(三)

二叉树的一些性质：
①在二叉树的第i层上最多有2^i-1个结点(i>=1)

②深度为k的二叉树最多有2^k-1个结点(k>=1)

③对于任何一棵二叉树T,如果其终端结点数为n₀,度为2的结点数为n₂,则n₀=n₂+1。

④具有n个结点的完全二叉树的深度为[log₂n]+1

⑤如果对一棵有n个结点的完全二叉树(其深度为[log₂n]+1)的结点按层序编号(从第1层到第[log₂n]+1层,每层从左到右),对任一结点i有:
1.如果i=1,则结点i是二叉树的根,无双亲;如果i>1,则双亲是结点[i/2]。
2.如果2i>n,则结点i无左孩子(结点i为叶子结点);否则左孩子是结点2i。
3.如果2i+1>n,则结点i无左孩子;否则右孩子是结点2i+1.