完全二叉树的性质

性质1：

在二叉树上的第i层上至多有2^(i-1)个节点（i>=1）

性质2：

深度为k的二叉树至多有(2^k)-1个节点（k>=1）

性质3：

n0、n1、n2分别代表节点的度数为0、1、2。n为总结点数

• n0 = n2+1;
• n=n0+n1+n2
• 分支总线=n-1=n1+2n2

性质4：

具有n个节点的完全二叉树的深度为 └log2n┘+ 1

性质5：

如果对一颗有n个节点的完全二叉树（其深度为└log2n┘+1）的节点按层序编号，对于任意节点i有：

• 如果i=1，则节点i是二叉树的根节点，无双亲；如果i>1，则其双亲节点是└i/2┘
• 如果2i>n，则节点i无左孩子；否则其左孩子就是2i
• 如果2i+1>n，则节点i无有右孩子；否则其右孩子就是2i+1