完全二叉树

完全二叉树

叶子结点只出现在最下层或次下层，且所有节点若没有左儿子，一定没有右儿子。 将所有节点按层次遍历次序存入向量，则

• $rank(parent(k))=\lfloor (k-1)/2\rfloor$
• $rank(lc(k))=2k+1$
• $rank(rc(k))=2k+2$
• 内部节点最大秩为 $\lfloor \frac{n-2}{2}\rfloor$