首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
admin
2013-01-23
64
问题
一棵有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全国计算机二级
相关试题推荐
在窗体上有一个名称为Text1的文本框,现在要得到其中按键的ASCII码,应使用它的()事件。
以下所列程序的功能是:在窗体上有一个文本框控件,程序运行后,用户可以利用鼠标左键来拖动该文本框控件(注意:拖动时,文本框移动的距离和方向由鼠标指针移动的距离和方向来确定),按下鼠标右键则可以在文本框中显示出当前文本控件的位置。PublicyxA
设关系R和S的元组个数分别为100和300,关系T是R与S的笛卡儿积,则T的元组个数是
设s="VisualBasicProgramming",则以下使变量x的值为“Basic”的语句是
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计宋实现。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设根结点的层次为0,则高度为k的二叉树的最大结点数为【】。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。
随机试题
最大呼气末存留于肺中的气体量是()。
参苓白术散中,君药是参苓白术散中,醒脾和胃、行气化滞者为
流行性脑脊髓膜炎时,脓液主要聚集于
我们党的根本宗旨和执政理念的集中体现是()。.
用人单位和医疗卫生机构发现职业病病人或者疑似职业病病人时,应当及时向()和有关部门报告。
我国建设工程建设领域的法律、行政法规所设定的行政处罚种类有()。
企业生产的下列消费品,无须缴纳消费税的是()。
具有抗氧化功能的营养素包括维生素C、维生素E、茶多酚、大豆异黄酮。()
Thoughnotbiologicallyrelated,friendsareas"related"asfourthcousins,sharingabout1%ofgenes.Thatis【C1】______astudy
StandingontherimoftheGrandCanyon(大峡谷),gazingacrossthisgiantwouldintheEarth’ssurface,avisitormightassumethat
最新回复
(
0
)