首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
admin
2013-01-23
84
问题
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
选项
A、2,14
B、2,15
C、3,14
D、3,15
答案
8
解析
根据完全二叉树性质6,按从上到下,从左至右给结点编号,若k>1,则父结点编号为 INT(k/2),所以第7号结点的父结点编号是3。若 2k≤n,则编号为k的左子结点编号为2k;否则该结点无左子结点(显然也没有右子结点)。若2k+1≤n,则编号为k的右子结点编号为2k+1;否则该结点无右子结点。因此编号为7的结点的右子结点编号为15。
转载请注明原文地址:https://kaotiyun.com/show/L8hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在文件列表框中,要使它能够显示隐藏文件,应使它的()属性为True。
算法的计算量的大小称为计算的()。
数据模型按不同的应用层次分为3种类型,它们是【】数据模型、逻辑数据模型和物理数据模型。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在窗体上画两个名称分别为Text1、Text2的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()DimxAsInteger,nAsIn
栈和队列的共同点是
下列不正确的语句是
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
对采用二分查找法进行查找运算的查找表,要求按______方式进行存储。
在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则有n0=【】。
随机试题
女性,35岁,人工流产术后3个月阴道流血,HCG测定持续阳性。妇科检查:子宫如50天妊娠大小。肺部摄片见左上肺有圆形棉絮状阴影,直径2cm,考虑最可能的诊断为( )
艾滋病毒人侵入体后按临床表现.美国CDC将HIV感染分为
幻觉是指()
某一国的债务不合理,无法按期偿还,最终引发的危机是金融危机的哪种类型?()
某女生,17岁,很喜欢语文老师,并总从他的眼神、表情中读出爱她的信息,独处时她还能看到他的笑容和他对她温情求爱的语声,其余未见异常。这是()。
当整个行业日趋成熟时,行业成长变(),导致为了生存而产生的激烈竞争,利润()。
【2014年山东济宁.多选】《国家中长期教育改革和发展规划纲要(2010一2020年)》中提出,创新人才培养模式必须()。
确定政府职能的主要依据是()。
2010年8月,业务员齐某所在城市天气炎热,空调和冰箱市场紧缺。齐某声称他有门路以优惠价格购买质量优良的嘉意牌冰箱和空调,于是单位里有很多人委托齐某代买冰箱和空调,齐某按冰箱每台2400元向李某等10人预收了代购冰箱价款,按空调每台2600元向丁某等12人
集体谈判是指一名雇主、一些雇主或一个、几个雇主组织为一方,一个或数个工人为另一方,双方就确定工作条件和就业条件、调整雇主与工人之间的关系、调整雇主组织与工人组织之间的关系所进行的谈判。根据上述定义,下列不属于集体谈判的是:
最新回复
(
0
)