首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2012-09-07
102
问题
已知二叉树后序遍历序列是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/99sp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若需要对数据表的结构进行修改，需要在______环境完成。
在VisualFoxPro中，打开数据库的命令是______。
使用菜单方法打开一个在当前目录下已经存在的查询文件zgik.qpr后，在命令窗口生成的命令是______。
在考生文件夹中完成如下综合应用：设计一个表单名为Form_one、表单文件名为YEAR_SELECT、表单标题名为“部门年度数据查询”的表单，其表单界面如图所示。其他要求如下：(1)为表单建立数据环境，向数据环境添加S_T表(Cursor1
有两个实体集合，它们之间存在着一个M:N的联系，根据转换规则，该E-R结构转换为______个关系模式。
表达式“Win”=“Winword”结果为______。
在程序中为了显示已创建的Myforml表单对象，应当使用的命令是______。
利用______中的按钮可以对选定的控件进行居中、对齐等多种操作。
添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括______及______。
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为
随机试题
3PE防腐中胶粘剂材料挤出，适配器温度为()。
A、基因重组B、多重复活C、交叉复活D、互补作用E、加强作用人流感病毒和动物流感病毒感染同一细胞时可发生
下列说法正确的是：
根据室内岩石单轴抗压强度确定岩基承载力特征值时，试件数量应满足：
手工会计核算系统与电算化会计核算相比较，两者()。
网络服务器也称为________。
“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，就都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是（）。
根据以下资料，回答问题。2014年1—6月游戏产业数据报告指出，中国游戏用户数量4亿人，同比增长9．5％。2014年1—6月，中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496．2亿元，同比增长46．4％。中国游
2000年3月1日，甲因犯盗窃罪被公安机关立案侦查后逃往外地。甲又因在2009年9月7日犯抢劫罪，于2010年6月7日被抓获。甲所犯盗窃罪的追诉期限()。
A、Tohelpinternationalstudentspreparetoenterinstitutionsofhigherlearning.B、ToteachstudentshowtouseEnglishinthe
最新回复
(
0
)
