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

admin2010-11-26 79

问题一棵有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。

转载请注明原文地址:https://kaotiyun.com/show/iyzp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

IP地址块101．161．15．136／21和110．218．15．5／22的子网掩码分别可写为()。

一台交换机具有24个10／100Mbps全双工端口和1个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽应为()。

下列关于Windows2003系统下DHCP服务器配置的描述中，错误的是()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

下列关于接入技术特征的描述中，正确的是()。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

下列4个表达式中，运算结果为数值的是______。

若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

Afterallthistimeyou’dthinkhe’dhaveforgotten,______?

患者，男性，35岁。反复出现食欲不振、畏食、呕吐、腹泻等消化不良现象，时感上腹闷胀或疼痛，上腹有轻压痛，胃酸分泌稍低于正常范围，血清胃泌素结果正常，诊断为“慢性胃窦胃炎”。该病常见的临床表现是

某男孩，8岁，进行入学体检时，为了了解其身体发育情况，对其进行相关指标测量。按生长发育公式，此年龄儿童的平均体重为

以下有关不同国家刑事诉讼证明标准的表述，正确的是：

关于附带民事诉讼案件诉讼程序中的保全措施，下列哪一说法是正确的？（2012年卷二30题）

某工程部位隐蔽前曾得到监理工程师的认可，但重新检验后发现质量未达到合同约定的要求，则关于全部剥露、返工的费用和工期处理的说法，正确的是()。

理财顾问服务的最后一步是()。

下列属于对导游人员考核评定的依据是()。

故宫博物院成立于()。

描述从残冬进入早春变化的诗句是：