首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。
一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。
admin
2010-11-26
69
问题
一棵有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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将一台Catalyst6500的设备管理地址设置为204.110.1.112/24,缺省路由为204.110.1.1。下列交换机正确的配置是()。
网络地址171.22.168.0的子网掩码是()。
下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded-address219.105.46.240219.105.46.250!ipdhcppool46network219.105.46.
在下面的攻击手段中,基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。
在Cisco路由器全局配置模式下,创建或修改SNMP视阈的命令是()。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
在下列选项中,哪个不是一个算法一般应该具有的基本特征?( )
在考生文件夹中完成如下综合应用:对考生文件夹中的student数据库设计一个表单,表单标题为“宿舍查询”,表单中有三个文本框和两个命令按钮“查询”和“退出”。运行表单时(如下图所示),在第一个文本框里输入某学生的学号(S1~S9),单击查询
如果一个过程不包括returm语句,或者return语句中没有指定表达式,那么该过程______。
数据库中有逻辑型字段变量”婚否”及日期型字段变量”出生日期”,则判断满30岁且未婚的表达式为______。
随机试题
决定学校工作质量和效益的首项因素是()
多发性硬化病人常用的治疗药物有
协调组织内部人际关系应坚持以下原则()。
沥青混合料用粗集料可以采用级配碎石或级配卵石。()
行政管理活动的出发点和归宿是()。
什么是意义?意义是如何产生的?
设数列{xn}与{yn}满足=0,则下列判断正确的是()
以下叙述正确的是()。
AReportonNewFactoryLocationThecommitteeinitially(最初)consideredthreepossiblelocationsfortheproposednewfacto
A、BycheckB、Incash.C、Bycreditcard.D、Bymail.A题目问支付情况。对话最后女士提到了付款方式,女士问:“我们用支票付款可以吗?”男士回答“没问题”。所以正确答案为A项。
最新回复
(
0
)