单选题
一棵有16结点的完全二叉树.按从上到下、从左至右的顺序给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为______。
A. 2,14
B. 2,15
C. 3,14
D. 3,1 5
A
B
C
D
【正确答案】
D
【答案解析】
根据完全二叉树性质,按从上到下、从左至右给结点编号.若k>1,则父结点编号为INT(k/2),所以第7号结点的父结点的编号是3。若2k≤n,则编号为k的左子结点编号为2k;否则该结点无左子结点(显然也没有右子结点)。若2k+1≤n则编号为k的右子结点编号为2k+1;否则该结点无有子结点。因此编号为7的结点的右子结点的编号为15。
提交答案
关闭