首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵查找二叉树,其结点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
18
问题
一棵查找二叉树,其结点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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某信息系统项目在进行机房设计过程中,依据()原则采取了关键设备备份,利用相关软件技术提供较强的管理机制、控制手段等措施。
软件设计过程中,视图可以从不同角度描述软件结构。以下关于几个常见视图的说法中,()是错误的。
()属于组织过程资产。
根据图10-1,可以计算出关键路径的长度是(1)个月,活动I的自由时差是(2)个月,该项目在21.76个月以内可以完工的概率是(3)。(2)
假设你正负责一个网络改造项目,决定为这件工作设计工作流程图表。在线槽完工前必须购买到网络设备。在这个例子里,这种关系属于()。
如果成本偏差和进度计划偏差相同,且都小于0,那么最可能的是()。
制定备选的活动顺序是()的例子。
某公司打算向它的三个营业区增设六个销售店,每个营业区至少增设一个。各营业区年增加的利润与增设的销售店个数有关,具体关系如表18—3所示。可以调整各营业区增设的销售店的个数,使公司总利润增加额最大达()万元。[*17]
某项目由ABCDE五个活动构成,完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下:则该项目工期的估算结果约为(35)天。
试画出ER图,并在图上注明属性、联系类型、实体标识符。将ER图转换成关系模型,并说明主键和外键。
随机试题
下列哪项不属于基本数据分析()
试述创建良好人际关系的原则与方法。
传染性单核细胞增多症时使用肾上腺皮质激素可明显减轻症状,其应用的适应证是:()
A.三叉神经B.面神经C.动眼神经D.交感神经E.睫状神经节下列哪一条神经支配眼轮匝肌
女,55岁,左腹部隐痛2个月余,自诉排血便。行纤维结肠镜检查示:脾曲结肠癌(管状腺癌)。决定行左半结肠癌根治性切除术,该手术术前肠道准备不包括下列哪项措施
根据《招标投标法》,招标分为()。
甲公司持有乙公司20%有表决权股份,能够对乙公司生产经营决策施加重大影响。2016年,甲公司将其账面价值为800万元的商品以640万元的价格出售给乙公司。至2016年12月31日,该批商品尚未对外部第三方出售。假定甲公司取得该项投资时,乙公司各项可辨认资产
要研究一国人民生活水平的变化,应该考察下述指标中第()项指标。
お忙しい————を、お越しいただき 申し訳ございません。
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantqu
最新回复
(
0
)