问题
单项选择题
设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。
A.2i-1
B.2i
C.2i+1
D.I+1
答案
参考答案:C
解析:[分析] 在完全二叉树编号中,若结点有左孩子,则该孩子的编号必为它编号的两倍,相应地若它有右孩子,则其编号比左孩子大1,所以结点I的右子女为2i+1。
设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。
A.2i-1
B.2i
C.2i+1
D.I+1
参考答案:C
解析:[分析] 在完全二叉树编号中,若结点有左孩子,则该孩子的编号必为它编号的两倍,相应地若它有右孩子,则其编号比左孩子大1,所以结点I的右子女为2i+1。