完全二叉树 性质5:对一棵有n个结点的完全二叉树按照从第一层(根所在的层次〕到最后一层,并且 每一层都按照从左到右的次序进行编号。根结点的编号为1,最后一个结点的编号 为n。 1:对任何一个编号为i的结点而言,它的左儿子的编号为2(若2i<=n),而右儿子的 编号为2H1(若2i+1<=n)。 2:对任何一个编号为的结点而言,它的父亲结点的的编号为j2}根结点无父结 证:对编号归纳 3 7 89101112完全二叉树 B C E F D L A P Q R S U 性质5：对一棵有 n 个结点的完全二叉树按照从第一层（根所在的层次〕到最后一层，并且 每一层都按照从左到右的次序进行编号。根结点的编号为 1，最后一个结点的编号 为 n。 1：对任何一个编号为 i 的结点而言，它的左儿子的编号为 2i( 若 2i <= n) ,而右儿子的 编号为 2i+1(若 2i +1 <= n)。 2：对任何一个编号为 j 的结点而言，它的父亲结点的的编号为 j/2 。根结点无父结 点。 证：对编号归纳 8 9 10 11 12 4 5 6 7 3 2 1