首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-06-20
75
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FU和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHU。
转载请注明原文地址:https://kaotiyun.com/show/PI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在VisualFoxPro中,在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
假设表单上有一选项组:⊙男〇女,如果选择第2个按钮“女”,则该选项组Value属性的值为
算法的时间复杂度是指()。
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
对建立良好的程序设计风格,下面描述正确的是(.)。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
资本主义发展的历史趋势是()
患者,男,60岁。咳嗽2个月,以干咳为主,有午后低热,今上午突然咯血400ml来院急诊。大咯血时,患者应采取的体位是
AIDS的实验室检测包括初筛试验和确认试验两类。如果在筛查时发现血清HIV抗体阳性,说明
乙醇及尿素等水溶性分子的吸收是不需要载体,药物从高浓度区向低浓度度区扩散的为
下列有关代履行的说法哪些是正确的?()
甲公司2011年末有关资产组、总部资产和商誉资料如下:(1)甲公司在A、B、C三地拥有三家分公司,其中,C分公司是上年吸收合并的公司。这三家分公司的经营活动由—个总部负责运作;同时,由于A、B、C三家分公司均能产生独立于其他分公司的现金流人,所以该公司将
在当前现实生活中具有广泛社会基础的奉献精神是()。
(复旦大学2018)仅限于会员国政府之间和IMF、与会员国之间使用的储备资产是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,【B1】______buildsthecapacityforenergyoutputandphysica
最新回复
(
0
)