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

admin2009-03-15 45

问题一棵有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://www.kaotiyun.com/show/Jn7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于DNS服务器的描述中，错误的是()。

CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为()。

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。

差异备份、增量备份、完全备份三种备份策略的备份速度由快到慢依次为()。

若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

TCP／IP参考模型中，主机一网络层与OSI参考模型中的()相对应。

基本尺寸不同的孔、轴相互结合也构成配合。（）

在1151变送器的电流放大电路中，输出电流表并联在D14两端，则电流表()。

被誉为“七绝圣手”、“诗家夫子”的是

HIV与感染细胞膜上CD4分子结合的病毒刺突是

1岁患儿，呕吐、腹泻，稀水便5d，1d来尿量极少，精神委靡，前囟及眼窝极度凹陷，皮肤弹性差，四肢发凉，脉细弱，血清钠125mmol/l。根据患儿脱水程度和性质，应首先给下列哪种液体()。

律师建议刘某可向下列单位中的哪些单位索赔()。本案中销售方侵犯了刘某什么权利()。

在安全生产责任制中，关于施工员职责说法错误的是()。

现金流量表的补充资料包括()。

Lookingoutofthewindow,theoldladysawTony(run)______towardsthepostman.