首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵查找二叉树,其结点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前2个字节存放结点值,后2个字节依次放左指针、右指针。若该查找二叉树的根结点为万,则它的一种可能的前序遍历为(54),相
一棵查找二叉树,其结点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前2个字节存放结点值,后2个字节依次放左指针、右指针。若该查找二叉树的根结点为万,则它的一种可能的前序遍历为(54),相
admin
2019-03-04
51
问题
一棵查找二叉树,其结点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前2个字节存放结点值,后2个字节依次放左指针、右指针。若该查找二叉树的根结点为万,则它的一种可能的前序遍历为(54),相应的层次遍历为(55)。在以上两种遍历情况下,结点C的左指针L
C
的存放地址为(56), L
C
的内容为(57)。结点A的右指针凡的内容为(58)。
选项
A、n+4
B、n+8
C、n+12
D、n+16
答案
B
解析
本题的出题方式比较新颖,很多考生在求第一空时就不知如何动手,因为他们都只看到了条件:“根结点为E”。但未挖掘“查找二叉树”给出的隐含条件。实际上此题最主要的条件就是“查找二叉树”。查找二叉树中每一个结点的左子树结点关键值小于结点本身,而右子树结点大于结点本身。题目中又给出条件“根结点为召”,所以比E小的结点:A,B,C,D都是E的左子树结点,而F是右子树结点,又因为前序遍历顺序为:根、左、右,所以前序遍历的第一个结点是E,最后一个结点是F。在(41)的 4个选项中,只有D才满足此条件。既然已经知道前序遍历序列为EACBDF,且知道二叉树的左子树是ACBD,再根据前序遍历的性质和A是左子树的根结点,可知C,召,D均是 A结点下的右子树(A的左子树为空)。同理,B和D分别是 C的左子树和右子树。最后所得的二叉树如图4-22所示。
根据图4-22,我们立即可得该二叉树的层次遍历序列为 EAFCBD。根据试题条件,结点A,B,C,D,E,F依次存放,且每个结点占4个字节(前2个字节存放结点值,后2个字节依次放左指针、右指针),所以C的起始地址为n+8,L
C
的地址为n+10。根据图4-23所示,L
C
中应存放B的地址,由于起始地址为n,因此B的地址为n+4,L
C
的内容是n+4。结点A的右指针Ra中应存放C的地址,而C的地址为n+8,即Ra的内容是n+8。另外,我们也可以参考练习5的分析,来解答这道试题。
转载请注明原文地址:https://kaotiyun.com/show/sXTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据《信息技术软件产品评价质量特性及其使用指南GB/T16260-2006》的定义,()不属于质量的功能性子特性。
某市标准化行政主管部门制定并发布的工业产品安全的地方标准,在其行政区域内是()。
关于软件过程改进原则,描述不正确的是()。
根据天气预报,过几个小时将有一场大暴风雨。为了防止损坏,必须保护项目的一个关键部分。两个项目团队成员对如何保护这个部分争论不休,以至于很可能延误采取保护措施的时间。这种情况下,你应该采取的措施是()。
当需要在某项目中减20%关键路径时间时,你可以采取下列的行动,但()除外。
在关键路径上增加资源不一定会缩短项目的工期,这是因为()。
你是一个项目经理,由于不能规划出所有可能的事件,所以你设置了应急储备金,包括用一定的时间、资源或资金用来应对已知或未知的风险。这是一个()的例子。
某工程的进度计划网络图如下,其中包含了①~⑩10个结点,结点之间的箭线表示作业及其进度方向,箭线旁标注了作业所需的时间(单位:周)。设起始结点①的时间为0,则结点⑤的最早时间和最迟时间分别为(68)周。
某信息系统集成项目包括7个作业(A~G),各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业):如果各作业都按最早时间开始,那么正确描述该工程每一天所需人数的图为(66)。
阅读以下说明,回答问题1-3。在图书馆数据库有三个基本表:书目表Cata(书号Cno、书名Cname、作者Cauthor、出版年Cdate、价格Cprice)、学生表Student(学号Sno、姓名Sname、性别Sgender、专业Sdept)和借书历
随机试题
某精馏塔精馏段理论塔板数为N1层,提馏段理论板数为N2层,现因设备改造,使精馏段理论板数增加,提馏段理论板数不变,且F、xF、q、R、Y等均不变,则此时()。
患儿1岁半。发热4天,热退后全身出现红色斑丘疹。其诊断是
不属于β受体兴奋效应的是()
患者,男性,56岁。支气管哮喘发作,呼吸困难。此时护士应协助其采取的体位是()。
年度报告内容包括()。
角色游戏是幼儿通过扮演角色,运用想象,创造性地反映个人生活印象的一种游戏。角色游戏具有哪些意义?
___________,此时无声胜有声。(白居易《琵琶行》)
"PaleolithicArt"→Theseveralmillenniafollowing30,000B.C.sawapowerfuloutburstofartisticcreativity.Theartworks
Thetableclearlyreflectsthestatisticsofjobsatisfactionofthestaffinacertaincompany.Accordingtothedatagivenin
Therehasbeenaquietpandemicdevelopingwhilemostpeople’sattentionhasbeenonCOVID-19.Thelockdownhasexacerbated(使恶化
最新回复
(
0
)