(3)按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号,当 i≤(n－1)／2 时,结点 i

Question

（3）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号，当 i≤(n-1)/2 时，结点 i 的

右子女的结点编号为___________。

Answer 1

正确答案：

(3)【答案】2i+1
【解析】完全二叉树中除最下面一层外，各层都充满结点，每一层结点个数恰是上一层结点个数的2倍。当  ，结点i的左子女是结点2i否则结点i没有子女，当      结点i的右子女是结点2i+1，否则结点i没有右子女。当≠1时，结点i的双亲是结点.