62二叉树 5、如果对一棵有n个结点的完全二叉树,则对任结点有 (1)若i=1,则k是根结点,无双亲;若i>1则k的双亲 编号为int(/2)。 (2)若2i≤n,则k的左孩子的编号是2i;2i>n,则无左 孩子。 (3)若2i+1sn则k右孩子的编号是2+1;2+1>n,则无 右孩子 (4)若i奇数且不为1,则k的左兄弟的编号是ⅰ-1;否 则k无左兄弟。 (5)若i为偶数且小于n,则k的右兄弟的编号是i+1;香 则k无右兄弟6.2 二叉树 5、如果对一棵有n个结点的完全二叉树，则对任一结点有： （1）若i=1，则ki是根结点，无双亲；若i>1,则ki的双亲 编号为int(i/2)。 （2）若2i≤n，则ki的左孩子的编号是2i；2i>n,则无左 孩子。 （3）若2i+1≤n,则ki右孩子的编号是2i+1;2i+1>n,则无 右孩子。 （4）若i为奇数且不为1，则ki的左兄弟的编号是i-1；否 则ki无左兄弟。 （5）若i为偶数且小于n，则ki的右兄弟的编号是i+1；否 则ki无右兄弟