首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2020-11-23
107
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA
答案
D
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,可以画出这个二叉树的形状如下:
根据该二叉树,可得出后序遍历序列为:DCBGFEA,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/4g3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun,函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,一维数组中的数据是:22234456666778991010
请编写函数fun,函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数己按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,一维数组中的数据是:2223445666677899101010
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:统计各年龄段的人数。N个年龄通过调用随机函数获得,并放入主函数的age数组中。要求函数把0~9岁年
以下关于宏的叙述中错误的是()。
下列选项中不属于结构化程序设计原则的是()。
以下叙述中错误的是()。
下列叙述中正确的是()。
数据库应用系统中的核心问题是
在深度为7的满二叉树中,叶子结点的个数为
随机试题
在恒前牙中牙体大小变异最大的是
在我国,肝硬化最常见的原因为
赵某在A市第三人民医院就诊,在手术过程中大出血,最后落下了后遗症。赵某认为医院在手术中出现了失误,遂起诉医院要求赔偿。在诉讼举证期间,赵某称,根据手术前后的记录可知,院方存在医疗过错,而被告第三人民医院则辩称由于涉及医院内部程序,手术的记录不能提供给法庭参
叉车属于()机械。
下列项目中,属于财政贴息的有()。
回族是“回回民族”的简称,“回回”真正形成一个民族是在()朝。
下列作家与作品对应有误的是()
绘画能力属于()。
随着时代的进步,新型的、民主的家庭气氛和父母子女关系还在形成,但随着孩子的自我意识逐渐增强,很多孩子对父母的教诲听不进或当作“耳边风”,家长感到家庭教育力不从心。教师应该:
Everyonewantstobehealthyandhappy.【C1】______,illnessoraccidentsmayoccurwithoutany【C2】______.Frequentlythepersonw
最新回复
(
0
)