首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2017-03-28
70
问题
已知二叉树后序遍历序列是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/YqIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是()。
在关系数据库中,用来表示实体间联系的是()。
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是()。
下列程序段执行时在屏幕上显示的结果是()。DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i一1)+a(i一2)NEXT?a(6)
面向对象方法中,继承是指()。
建立表单的命令是()。
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是()。
设a="计算机等级考试",结果为"考试"的表达式是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
I______fillintheformnow,shouldn’tI?
治疗肌肤麻木不仁,脉微涩而紧者的最佳选方是
投资项目评价的不确定性分析是指对影响项目的各种不确定因素进行分析,下列分析方法中,可用于不确定性分析的是()
建筑装饰装修工程的细部构造是指哪些子分部工程中的细部节点构造?建筑工程施工环境管理计划的主要内容包括哪些?
海运提单的性质和作用是什么?
商业银行的声誉危机管理应当建立在()的基础上,而且如果能够在监管部门采取行动之前妥善处理,将取得更好的效果。
甲公司采用配股方式进行融资,拟每10股配1股,配股前每股价格9.1元,配股价格每股8元。假设所有股东均参与配股,则配股除权价格是()元。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
有甲、乙、丙、丁四种多肉植物,如果甲缺水,那么乙、丙、丁也都缺水。如果上述论断为真,那么以下哪项一定也为真?()
在英美的支持下,()1926年9月正式加入国联,成为国联的常任理事国。
最新回复
(
0
)