首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。
一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。
admin
2010-11-26
72
问题
一棵有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全国计算机二级
相关试题推荐
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包5中的源IP地址和源MAC地址，正确的是()。
如下图所示，一台Cisco3500系列交换机上连接2台计算机，他们分别划分在VLAN10(ID号为10)和VLAN11(ID号为11)中。交换机千兆以太网端口(g0／1)连接一台路由器，使2个VLAN之间能够通信，交换机管理地址为167．11．45．2／
下列关于接入技术特征的描述中，正确的是()。
在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。
下列软件中不能用于网络嗅探的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。
在当前表单的LABELl控件中显示系统时间的语句是
随机试题
A．脐部圆形包块，加腹压后包块突出，平卧时包块消失B．卵黄管的脐端未闭，遗留较短的盲管C．脐带周围发生缺损，腹腔内脏脱出体外D．出生后见胃肠突出于腹壁外，脐和脐带正常，腹壁裂孔在脐的右侧并为纵向E．卵黄管的脐端有残留的黏膜形成息肉样红色突起，少量液
A、祛暑利湿，补气生津B、祛暑除湿，和胃消食C、祛暑解表，清热生津D、解表化湿，理气和中E、清热解毒，利湿化浊六合定中丸的功效()。
第二类精神药品处方印刷用纸为
抢救青霉素过敏性休克的首选药物是
EVA、PE类聚合物改性沥青混合料的废弃温度为()。
某公司为获得一项工程合同，拟向工程发包方的有关人员支付好处费8万元，公司市场部持公司的批示到财务部领取该笔款项。财务部经理谢某认为该项支出不符合有关规定，但考虑到公司主要领导已作了批示，遂同意拨付了款项。对谢某做法的下列认定中正确的是()。
我国对资本主义工商业进行社会主义改造的政策是和平赎买。()
小刚在一次演讲比赛中有五名裁判给他打分，除去最低分外，他的平均成绩是96分；加上最低分，它的平均成绩下降了3分。问其中打的最低分是多少?()
设f(x)连续，其中V＝{(x，y，z)｜x2＋y2≤t2，0≤z≤h}(t＞0)，求其中，[x]表示不超过x的最大整数．
WhatcanbecitedtoshowMr.Eliasson’sunderstandingoftotal-immersionart?
最新回复
(
0
)
