首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2016-09-30
69
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。m于中序遍历巾，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项@C@为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/fTIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，有如下程序：*程序名：TEST．PRGSETTAIXOFFPRIVATEX．Yx=“数据库”Y=“管理系统”DOsub1?X+YRE
下列小题使用如下三个表部门．dbf：部门号C(8)，部门名C(12)，负责人C(8)职工．dbf：职工号C(10)，部门号C(8)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8，2)，津贴N(8，2)，奖
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，求教师总数最多的系的教师人数，正确的命令序列是( )。
对下列二叉树进行前序遍历的结果为()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列与队列结构有关联的是
随机试题
显色条件是指显色反应的条件选择，包括显色剂浓度、显色的酸度、显色温度、显色时间、溶剂、缓冲溶液及其用量、表面活性剂及其用量等。()
Mr.Smithwasawealthyindustrialist,buthewasnotsatisfiedwithlife.Hedidnotsleepwellandhisfooddidnotagreewith
鼻腔后部出血多为
支气管肺炎的主要X线表现是
实热证是阴阳的哪种失调现象
研究生产环境和劳动者健康之间相互关系规律的学科是研究职业病早期诊断，治疗和处理的学科是
药检室负责制剂配制全过，程的检验，其主要职责有()
某公司承接了一个银行业务系统的软件开发项目，质量要求非常高。项目经理小赵制定了项目的整体计划，将项目划分为需求、设计、编码和测试四个阶段，他将测试阶段预留了大量的时间，以便开展充分的测试工作。需求分析完成后，项目组编写了《需求分析报告》，项目经理小赵召集
在一台主机上用浏览器无法访问到域名为www．nankai．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是
有如下程序#include＜iostream．h＞voidmain(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0;i＜2；i++)p[
最新回复
(
0
)
