二叉树的性质

二叉树有一些特性，理解并记忆后能够让我们更好的使用。

• 性质1：二叉树的第i层至多有2^(i-1)个节点。

• 性质2：深度为k的二叉树之多有(2^k)-1个节点。

• 性质3：任何一棵二叉树，度为0的节点数=度为2的节点数+1。

• 性质4：具有n个节点的完全二叉树的深度为
  

• 性质5：对一棵有n个节点的完全二叉树，对任一节点i有：
  1.如果i=1，则节点i是二叉树的根，无双亲；如果i>1，则其双亲是节点⌊i/2⌋。
  2.如果2i>n，则节点i无左孩子（节点i为叶子节点）；否则其左孩子是节点2i。
  2.如果2i+1>n，则节点i无有孩子；否则其右孩子是节点2i+1。