首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2021-07-09
53
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/0itp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){inti；for(i=1；i
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
有以下程序：#includemain(){chara，b，c，d；scanf("％c％c"，&a，&b)；c=getchar()；d=getchar()；printf("％c％c％c
若有定义：chars[30]={0}；运行时输入：Thisisastring．＜回车＞则以下不能正确读入整个字符串Thisisastring．到字符数组s中的语句组是()。
软件生命周期是指()。
以下给定程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列。否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100
以下选项中，能用作数据常量的是()。
以下不能用于描述算法的是
算法的空间复杂度是指()。
随机试题
议论文的核心要素是()
患者男，20岁，大学生。3月份入院，因发热5天伴皮疹、咳嗽、咽部疼痛1天入院，体检：体温39．6℃，皮肤有淡红色，部分为暗红色的斑丘疹，以耳后、头面部，胸腹部为多，结膜红肿，浅表淋巴结未及。肝脾肋下未及。周围血液白细胞数为3．8×109／L，N30％，L6
下列哪项不属于药学伦理学研究内容
焊接时由于不同区段在各自焊接热循环的作用下，引起相应区段金属产生体积互不相同的金相组织，它们会产生相互牵制和相互阻碍，因而引起所谓的( )。
下列选项中，关于代理的法律特征说法，正确的有()
在基金整个运作过程中，起核心作用的是()。
企业取得长期股权投资，实际支付的价款或对价中包含的已宣告但尚未发放的现金股利或利润，作为投资收益处理，不构成长期股权投资的成本。（）
教育心理学的作用体现在()。
下列事件的最佳逻辑排列顺序是()。(1)盖楼(2)打地基(3)选择地址(4)内部装修(5)检查验收
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
最新回复
(
0
)
