设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n－1)／2,则结点 I的右子女为()。A.2i

Question

设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。

A．2i-1

B．2i

C．2i+1

D．I+1

Answer 1

正确答案：C
解析：在完全二叉树编号中，若结点有左孩子，则该孩子的编号必为它编号的两倍，相应地若它有右孩子，则其编号比左孩子大1，所以结点I的右子女为2i+1。