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

admin2009-03-15 56

问题一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

选项 A、2，14
B、2，15
C、3，14
D、3，15

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是

下列关于Winmail邮件服务器在快速设置向导中新建邮箱usermail．abc．com时的描述中，错误的是

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN

在OSI参考模型的各层中，向用户提供可靠的端到端(End-to-End)服务，透明地传送报文的是()。

下列关于芯片体系结构的叙述正确的是()。

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

在当前表单的LABELl控件中显示系统时间的语句是

简析《竹里馆》是怎样表现人与自然关系的。

不能用于组成直流电复律的装置是

患者，男，56岁。近来胁肋隐痛，悠悠不休，遇劳加重，口干咽燥，心中烦热，头晕目眩，舌红少苔，脉细弦而数。方选

手三阴经的走向规律是

上海进出口公司(SHANGHAIIMPORTANDEXPORTCO.LTD.)于2007年2月10日与澳大利亚KKK公司就全棉男式六袋短裤(Men’s100%cottondrill6pocketshort)签订一份销售合同。具体内容如下：

“备案号”栏应填()“发货单位”栏应填()

根据邓小平同志“三个面向”的理论，当前我国教育改革中，把()作为教育改革和发展的基本出发点和归宿点。

患者，男性，40岁。左耳前被刀砍伤2h，清创缝合后局部迅速肿大，有波动感，穿刺有清亮液体。最可能的原因是()。

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)||(b=1))c=2；if((c==3)&&(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a,b，c，d)