首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵查找二叉树,其结点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
45
问题
一棵查找二叉树,其结点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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
你是公司负责5个项目的经理。其中一个项目正处于结束阶段,大多数的项目小组成员被重新分配了工作。今天,该项目的项目经理询问是否可以在正式结束项目之前离职以便接受新的任务,因为她必须在3天内到新工作岗位报到,否则将不得不放弃。但是,直到现在你还有许多管理工作未
根据图10-1,可以计算出关键路径的长度是(1)个月,活动I的自由时差是(2)个月,该项目在21.76个月以内可以完工的概率是(3)。(3)
项目中可能出现大量的不同的工作结果。你需要收集有关这些工作结果的信息,例如发生什么样的成本,产生了什么可交付成果,以及还存在什么突出问题等。你需要这些信息主要是为了()。
以下关于项目评估的叙述中,()是正确的。
根据《软件工程术语GB/T11457-2006》,基线是业已经过正式审核与统一,可用作下一步开发的基础,并且只有通过正式的修改管理步骤方能加以修改的规格说明或产品。对于配置管理,有以下3种基线:功能基线、()和产品基线。
当评估项目的成本绩效数据时,根据数据与基线的偏差程度将做出不同的反应。例如,10%的偏差可能不需要做出反应,而100%的偏差将需要进行调查,对成本偏差大的判断必须使用到的是()。
在UML图形上,把一个泛化关系画成()。
质量既是软件过程的度量指标,又是已交付软件产品的度量指标。下列()指标最能体现质量的高低。
给定学生关系Students(学号,姓名,性别,学历,身份证号),学历取值为本科生或研究生(含在职研究生);教师关系Teachers(教师号,姓名,性别,身份证号,工资)。查询既是研究生,又是女性,且工资大于等于3500元的教师的身份证号和姓名的SQL语句
试画出ER图,并在图上注明属性、联系类型、实体标识符。将ER图转换成关系模型,并说明主键和外键。
随机试题
按约见方式,约见顾客的方法有()
A.蠕动B.紧张性收缩C.容受性舒张D.分节运动E.袋状往返运动小肠特有的运动是
抗风湿治疗用阿司匹林4~6g/d,分3~4次口服,有确效。其目的是
患者,女性,64岁。反复咳嗽、咳痰25年。近2周来除上述症状加重,并伴气促、双下肢水肿。自服氢氯噻嗪25mg,bid,双下肢水肿稍好转,但气促加重,并出现心悸、烦躁不安、四肢抽搐,被家人送入急诊室。经吸氧每分钟5L、抗炎、解痉治疗1天后,护士发现患者白
2007年,大连东风机械制造厂与天津速达运输公司签订一份海上运输合同,合同约定,速达运输公司将东风机械制造厂的产品从大连运往广州。后来天津速达运输公司未能及时将产品运到目的地广州,双方发生纠纷,大连东风机械制造厂可以向()法院提起诉讼。
下列各项经济业务中,会使得企业资产总额和权益总额发生同时增加变化的有()。
针对部分青少年沉迷网络的现象,某地对网吧的开设做出限制。在未成年人保护中,这主要是在保障未成年人的()。
学生心理发展具有的基本特征有()。
阅读下文,回答111—115题。基因改造食品就是利用基因技术改造农作物,以人为的方式将一段特殊的基因(可能是病毒的、动物的或植物的)片段插入原有的作物中,改变其特征,使其具备新的特征。其优点在于增强作物的抗菌、防虫害能力,提高食物的营养和品
鱼鳞图册
最新回复
(
0
)