Question

完全二叉树的结点个数公式

Answer 1

完全二叉树的结点，个数公式如下：
设叶子节点数为n0，度为1的节点数为n1，度为2的节点数为n2，总节点为n，当n为奇数时n0=（n+1）/2，当n为偶数n0=n/2。
完全二叉树的特点：
1、叶子结点只可能在层次最大的两层上出现。
2、对任一结点，若其由分支下的子孙的最大层次为l，则其左分支下的子孙的最大层次必为l或l+1。
完全二叉树的性质：
1、具有n个结点的完全二叉树的深度为logn+1。
2、如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i，如果i=1，则结点i是二叉树的根节点，无双亲；如果i>1，则其双亲是结点⌊i/2⌋。如果2i>n，则结点i无左孩子，否则其左孩子是结点2i。如果2i+1>n，则结点i无右孩子，否则其右孩子是结点2i+1。