首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-10
61
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://www.kaotiyun.com/show/2WCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下叙述中错误的是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
有以下程序#include＜stdio．h＞main(){ints[12]=={1，2，3，4，4，3，2，1，1，1，2，3)，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++
有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n－1－i]；a[n－1－i]=t；}
设变量均已正确定义并赋值，以下与其他三组输出结果不同的一组语句是
以下不能定义为用户标识符是
在软件设计中，不属于过程设计工具的是
用树形结构表示实体之间联系的模型是
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
随机试题
某工厂的产品进行销售，2002年一共销售80t，由于实行新的销售政策，2003年一共销售了100t。求此产品在2003年的销售增长率?
WHO推荐钙日摄人量应
进出境快件中，_________适用“中华人民共和国海关进出境快件KJ2报关单”申报。
委托事务的范围并非不受任何限制，在社会生活中，有些事务是不能委托他人处理的，这些事务有()。
如图所示，在正方体ABCD—A1B1C1D1中，M、N、P分别是CC1、BD、BB1的中点，AA1=2．求二面角N—D1P—M的余弦值．
A、 B、 C、 D、 B三角形顺时针旋转60度，菱形和网顺时针旋转120度得到下一个图形。
设函数f(x)具有二阶连续导数，且f(x)＞0，f’(0)=0，则函数z=f(x)lnf(y)在点(0，0)处取得极小值的一个充分条件是
下面代码的输出结果是()。list=[“1”，”3”，”5”]defapp(x)：list．append(x)app(”7”)print(list)
下面程序段的输出结果为packagetest；publicclassA{intx=20；staticinty=6；publicstaticvoidmain(String
A、 B、 C、 D、 B
最新回复
(
0
)
