首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
admin
2013-01-23
60
问题
一棵有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全国计算机二级
相关试题推荐
数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中,一般使用()图形表示。
在窗体上画一个名称为TxtA的文本框,然后编写如下的事件过程:PrivateSubTxtA_KeyPress(keyasciiasinteger)...EndSub若焦点位于文本框中,则能够触发KeyPress事件的操作
下面的______语句可以实现:先在窗体上输出大写字母A,然后在同一行的第10列输出小写字母b。
数据库系统可分为三级模式,下列选项中不属于数据库三级模式的是
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()n=1f=1s=0Fori=1Tonf=
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【】。
VisualBasic集成开发环境可以
执行语句s=Len(Mid("VisualBasic",1,6))后,s的值是
当利用Line方法添加图形时,以下说法正确的是
随机试题
外观检验不能发现的焊缝缺陷是()。
下列各项中,不属于信函格式的组成部分的是
Sorry,Ididn’tknow______Dr.Smithhasalreadyreturnedfromhisholiday.I’11goandseehiminaminute.
正常人做深呼吸运动使每分通气量增加2倍时
某种商品在《出入境检验检疫机构实施检验检疫的进出境商品目录》中的“检验检疫类别”为“M.P.R/Q.S”,该商品入境时应实施( )
银行宏观审慎监管的核心是()。
根据运动的相对性和相似性原理,物体在静止的空气巾运动所受到的各种空气动力作用,与物体不动而空气以同样的速度反向吹来_________相同。于是人们便在一个固定管道内制造出可_________的气流,_________物体在空气中运动时周围的流场,通过传感器
设函数f(x)(x≥0)可微,且f(x)>0.将曲线y=f(x),x=1,x=a(a>1)及x轴所围成平面图形绕x轴旋转一周得旋转体体积为[a2f(a)-f(1)].若f(1)=,求:f(x)的极值.
In1956,whenthecoldwarwasatitspeak,Americadeployeda"secretsonicweapon",asanewspaperheadlineputitatthetime
Jowasthemostpopularboyintheschool.Hewastallandstrong,withdarkbrownhaftandgreeneyesandthesweetestsmile.H
最新回复
(
0
)