首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-07-23
48
问题
已知二叉树后序遍历序列是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/tFyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。
下列有关类成员的叙述中，正确的是
有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){cout
若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test.txt，下列语句中不能打开该文件的是
有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
下列关于C++函数的叙述中，正确的是
下列语句中，错误的是()。
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／******
下列字符串中，正确的C＋＋标识符是()。
随机试题
素有“远东之冠”美誉的上海松江佘山圣母大教堂，其主体建筑的风格属于()。
交流电路中，磁通与电压的相量关系是()。
使用雌激素类药物治疗骨质疏松症时的绝对禁忌证是
我国药品管理的法律关系的客体包括
某企业4月初的资产总额为150000元，负债总额为50000元。4月份发生下面两笔业务，取得收入共计60000元，发生费用共计40000元，则4月底该企业的所有者权益总额为()元。
(2007年考试真题)下列各项中，能够成为法律关系主体的有()。
一个人____________不懂得正确的意见只能是对于实际事物的客观的全面的反映，____________坚持要按自己的主观的片面的想法去办事，那么，____________他有善良的动机，____________还是会犯或大或小的错误。填入划横线部分最
《古神话选释》的作者是()。
[*]
Sub过程与Function过程最根本的区别是()。
最新回复
(
0
)
