问题 单项选择题

一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。

A.2,14

B.2,15

C.3,14

D.3,15

答案

参考答案:B

解析: 根据完全二叉树性质,按从上到下、从左至右给节点编号,若k>1,则父节点编号为INT(k/2),所以第7号节点的父节点的编号是3。若2k≤n,则编号为k的左子节点编号为2k;否则该节点无左子节点(显然也没有右子节点)。若2k+1≤n,则编号为k的右子节点编号为2A+1;否则该节点无右子节点。因此编号为7的节点的右子节点的编号为15。

判断题
单项选择题