首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵查找二叉树,其结点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
37
问题
一棵查找二叉树,其结点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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目范围管理包括确保项目成功所需的全部工作过程。()是范围管理流程的正确顺序。①定义范围②核实范围③收集需求④控制范围⑤创建工作分解结构
在Linux、Unix和苹果的MacOS操作系统中,系统集成工程师可使用()_来构建用C、C+4一和Java等语言编写的软件。
系统工程师小李希望查询到中国计算机职业技术资格网(http://www.rkb.gov.cn)的Web服务器的IP地址,他在一台连接到Internet的工作站上用命令行方式进行查询。下列命令中的()无法让小李查询到该网站的IP地址。
下面针对项目整体变更控制过程的叙述不正确的是()。
某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,需要变更详细设计文件,以下叙述中,()是正确的。
信息系统工程监理活动的()是控制工程建设的投资、进度、工程质量、变更处理;进行工程建设合同管理、信息管理和安全管理;协调有关单位问的工作关系。所以被概括为“四控、三管、一协调”。
信息标准化是解决信息孤岛问题的重要途径,也是不同的管理信息系统之间数据交换和互操作的基础。作为信息化标准的一项关键技术,目前流行的()以开放的自我描述方式定义了数据结构,在描述数据内容的同时能突出对结构的描述,从而体现出数据之间的关系。这样组
项目整体评估是把项目看成一个整体,权衡各种要素之间关系的评估。整体性体现在对()等方面的集成。
试画出ER图,并在图上注明属性、联系类型、实体标识符。将ER图转换成对象联系图。
随机试题
A.前路开眶术经皮肤切口B.前路开眶术经结膜切口C.前路开眶术外眦切开,可经下穹窿结膜切口D.Stallard切口E.Berke切口
某女,左委中穴处木硬肿痛,小腿屈伸困难,行动不利,身热纳呆,脉濡数,治疗宜选
我国统计调查制度由()组成。
项目可行性研究中的初步可行性研究工作的性质是________。
新中国成立后,中国共产党把独立自主、自力更生运用到外交领域和经济建设方面,形成的方针、政策是:
养痈:成患
我国最早的地理学著作《禹贡》,实际上产生于战国后期,但对历史地理现象的注意和记录在更早的著作中已可找到例证。成书于公元1世纪的《汉书.地理志》既是一篇内容丰富的当代地理著作,也堪称中国第一篇历史地理著作,因为它所记述的对象不限于西汉一朝,而是“采获旧闻,考
[A]Convincingevidence;USislosingitsappealintheeyesofmultinationals[B]Biggesthindrance:USdividedpoliticalsystem
在VisualFoxPro中,查询设计器和视图设计器很像,如下描述正确的是
有以下程序#include<stdio.h>#include<string.h>structS{charname[10];};voidchange(structS*data,intvalue){
最新回复
(
0
)