试题与答案

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

题型:单项选择题

题目:

设对一个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。

试题推荐
微信公众账号搜索答案