首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵查找二叉树,其结点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
54
问题
一棵查找二叉树,其结点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/T8566-2001全面、系统地阐述了软件生命周期的五个主要过程:获取过程、(1)、开发过程、运行过程和维护过程;八个支持过程:文档编制过程、配置管理过程、质量保证过程、(2)、确认过程、联合评审过程、审核过程和问题解决过程;四个组织过程:管理过程、
在项目管理工作中,项目管理师认识到,如果只有领导能力而没有管理能力或只有管理能力而没有领导能力,都可能带来不好的结果。在以下这些能力中()最能代表项目管理师的领导才能。
根据图10-1,可以计算出关键路径的长度是(1)个月,活动I的自由时差是(2)个月,该项目在21.76个月以内可以完工的概率是(3)。(2)
某公司打算向它的三个营业区增设六个销售店,每个营业区至少增设一个。各营业区年增加的利润与增设的销售店个数有关,具体关系如表18—3所示。可以调整各营业区增设的销售店的个数,使公司总利润增加额最大达()万元。[*17]
用例图主要用来描述用户与系统功能单元之间的关系,它展示了一个外部用户能够观察到的系统功能模型图。在一个订票系统中,下图表现的是(11)关系。
(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是______(1)风格。Java语言宣传的“一次编写,到处运行”的特性,从架构风格上看符合_____(2)风格的特点。(1)
质量既是软件过程的度量指标,又是己交付软件产品的度量指标。()指标最能体现质量的高低。
随机试题
Inthepast,Americanfamilies【36】tobequitelarge.Parents【37】fiveormorechildrenwerecommon.Overtheyears,the【38】ofthe
投资的作用,包括()。
《中华人民共和国合同法》规定,承诺可以撤回,但撤回承诺的通知()到达要约人。
当办事需要外国人护照时,地陪的正确做法是()。
明十三陵中长陵为()陵墓。
把下面的六个小图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
某抗洪指挥部的所有人员中,有2/3的人在前线指挥抢险。由于汛情紧急,又增派6人前往,此时在前线指挥抢险的人数占总人数的75%。如该抗洪指挥部需要保留至少10%的人员在应急指挥中心,那么最多还能再增派多少人去前线?()
某单位有南、北两个绿化区。拟在其中种植一些果树。员工们推荐了4种果树备选:杏树、桃树、苹果、柿子。根据实际情况,还需满足以下3项种植要求:(1)每区种植3种果树:(2)至少要在一个绿化区同时种植杏树和苹果;(3)种植桃树的绿化区也要种植柿子。下列选
Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:
Volcanoesaretheultimateearth-movingmachinery.Eruptionshaveriftedcontinents,raisedmountainchains,constructedislands
最新回复
(
0
)