早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为()。A.2i

题目

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