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