首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。
一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。
admin
2010-11-26
65
问题
一棵有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全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器安装和配置的描述中,错误的是()。
下列关于综合布线系统(PDS)的描述中,错误的是()。
如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity
下列关于光以太网技术特征的描述中,错误的是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
采用RC4算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在网络的拓扑结构中,只有一个根结点,而其他结点都只有一个父结点的结构称为()。
为“学院”表增加一个字段“教师人数“的SQL语句是有关查询设计器,正确的描述是
查询设计器的结果不能以______方式输出。
使用视图之前,首先应该______。
随机试题
()不是火焰钎焊时采用的火焰。
A叶酸和(或)维生素B12B口服琥珀酸亚铁C丙酸睾酮D免疫抑制剂E造血细胞生长因子慢性再障首选的治疗药物是
A、醇苷B、O-苷C、S-苷D、C苷E、N-苷巴豆中含有
患者,女性,28岁。水肿,少尿1周。查体:BP115/75mmHg。血常规正常,血浆白蛋白23g/L,转氨酶正常,肾功能正常,总胆固醇增高,24小时尿蛋白定量9g。对于该例患者有诊断价值的化验结果是
投资规模是指一定时期国民经济各部门、各行业和各地区固定资产投资的总量,也就是以()表现的各种固定资产投资的总价值量。
中央银行利率是整个利率体系的主导利率。因此,人们把中央银行的再贷款利率、再贴现率称为()。
下列未全被列入《世界遗产名录》的有()。
朝鲜族家庭“男主外、女主内”风俗非常盛行。()
劳动者提请劳动争议处理的权利,即在发生()时,劳动者有权提请劳动争议处理机构进行调节、仲裁,或向法院起诉。
在Word文档中,不可直接操作的是()
最新回复
(
0
)