首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵查找二叉树,其结点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
38
问题
一棵查找二叉树,其结点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》的定义,()不属于质量的功能性子特性。
下面关于软件维护的叙述中,不正确的是()_。
因为在软件开发的每一环节都有可能产生意想不到的问题,所以()。
当各小组成员对职能经理和项目经理双重负责的时候,小组建设经常会显得比较复杂。对这种双重负责关系有效管理通常是()的职责。
根据天气预报,过几个小时将有一场大暴风雨。为了防止损坏,必须保护项目的一个关键部分。两个项目团队成员对如何保护这个部分争论不休,以至于很可能延误采取保护措施的时间。这种情况下,你应该采取的措施是()。
项目中可能出现大量的不同的工作结果。你需要收集有关这些工作结果的信息,例如发生什么样的成本,产生了什么可交付成果,以及还存在什么突出问题等。你需要这些信息主要是为了()。
下面针对项目整体变更控制过程的叙述不正确的是()。
制定合理的实施进度计划、设计合理的组织结构、选择经验丰富的管理人员、建立良好的协作关系、制定合适的培训计划等内容属于信息系统集成项目的可行性研究中(39)研究的内容。
(2008上系分)某轴承厂有甲、乙、丙三个车间,各车间生产的轴承数量分别占全厂的40%、30%、30%,各车间的次品率分别为3%、4%、5%(正品率分别为97%、96%、95%)。以上叙述可以图示如下在图中,从“厂”结点出发选择三个车间产品的概
试画出ER图,并在图上注明属性、联系类型、实体标识符。将ER图转换成关系模型,并说明主键和外键。
随机试题
12岁男孩,发热伴皮肤出血点2周。查体贫血貌,皮肤散在瘀点,肝脾均为肋下2~3cm,胸骨压痛,血红蛋白65g/L,白细胞15×109/L,血小板13×109/L,不需做的检查是
A.慢性咳嗽、大量脓痰,反复咯血常见于B.咳嗽、咳痰伴喘息持续3个月,连续2年以上常见于C.劳力性呼吸困难伴咳嗽、咯血常见于D.寒战、高热、胸痛、铁锈色痰常见于E.午后低热、盗汗、咳嗽、咳痰、痰中带血常见于肺炎球菌肺炎
邦威尔(Bonwill)等边三角形学说中,三角形的角位于
关于故意犯罪形态的认定,下列哪些选项是正确的?(2013年卷二54题,单选)
下列不能构成索赔原因的是()。
电学实验课上,学生分组做《测绘小灯泡的伏安特性曲线》实验,老师要求学生按大屏幕上的电路图及实验要求(图11)连接电路并进行实验,下面为某小组实验过程的片段。学生:老师,我们合上开关后,无论怎么改变滑动变阻器滑片的位置,电压表和电流表的指针都不偏转。老
《晚钟》的作者是()。
根据我国宪法规定,下列有关审计机关的表述哪一项是错误的?()
Whataretheytalkingabout?
()阳性反应()腹部绞痛()百日咳()声音沙哑
最新回复
(
0
)