首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-09-07
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/7Jhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据流图的类型有【】和事务型。
为了通过键盘访问主菜单项，可在菜单编辑器的“标题”选项中的某个字母前插入何字符，建立热键字母?
在以下事件过程中，可以在用户按下鼠标右键时，显示一个上边框，以鼠标当前位置为心的弹出式菜单，而且这个弹出式菜单还可以识别右键对菜单命令的选择，相应的选项；
为用户与数据库系统提供接口的语言是
设有程序：OptionBase1PfivmeSubCommand1_Click()Dimarr1，MaxasIntegerarr1=Array(12，435，76，24
实体—联系模型是一种常用的高级概念数据模型，而【】是实体—模型中的核心。
下列说法错误的是
MsgBox函数的返回值的类型为
希尔排序法属于哪一种类型的排序法_________。
具有3个结点的二叉树有
随机试题
不属于磺胺类药物共同化学性质的是
某牧场的12只绵羊突然停止采食，精神不振，弓腰，呼吸困难，行走时后躯摇摆，1天内死亡8只。随后，有的病羊离群独处，卧地，不愿走动，腹部膨胀。有的体温达41．5℃左右，喜卧地，牙关紧闭，易惊厥。粪团变大，色黑而软，其中杂有黏稠的炎症产物或脱落的黏膜。新鲜尸体
浮行于浅表部位的络脉是
下列关于第二审程序的说法中错误的是：()
根据《建设工程工程量清单计价规范》(GB50500-2008)，关于索赔时限的规定的说法，错误的是()。
某道路工程施工过程中，未经相关部门批准，擅自将一座具有400多年历史的古寺拆毁，虽尚未构成犯罪，但也造成了无法弥补的损失。据此，相关部门对责任单位可处以最低()的罚款。
证券投资分析中，技术分析解决的是“买卖何种证券”的问题。()
24h回顾法对调查员的要求不高。
下列试题基于以下题干：大湾公司实施工间操制度的经验揭示：一个雇员，每周参加工间操的次数越多，全年病假的天数就越少。即使那些每周只参加一次工间操的雇员全年的病假天数，也比那些从不参加工间操的要少。因此，如果大湾公司把每工作日一次的工间操改为上、下午各一次，
CellPhoneLetsYourSecretOutYourcellphoneholdssecretsaboutyou.Besidesthenamesand【51】thatyou’veprogrammedin
最新回复
(
0
)
