首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2016-09-30
32
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
下列小题使用如下三个表部门．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)，奖
下列小题基于学生表s和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。查询同时选修课程号分别为2001
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。
执行如下命令序列后，最后一条命令的显示结果是( )。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)
对于循环队列，下列叙述中正确的是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
对于循环队列，下列叙述中正确的是()。
下列与队列结构有关联的是()。
随机试题
下列哪项不应列为病理反射
企业持有现金的成本主要包括()等部分。
在Word中，用鼠标选定一个矩形区域的文字时，需要按住()。
存货清查中，盘亏与毁损的存货，由于计量误差或定额内的自然损耗引起的，经批准，应记入()。
估算资产的实体性贬值，可采川的方法不包括()。
某国对外开放程度和外贸依存度都较高，国际融资尤其是短期融资规模相对较大。该国货币波动比较频繁，长期实行干预外汇市场等比较强烈的汇率制度。最新数据显示，2017年底，该国的国际储备为7000亿美元，国民生产总值为23000亿美元，外债总额为8800亿美
某中学组织春游，老师事先已反复讲了注意事项和要遵守的纪律，可高一某学生却对此置若罔闻，攀爬公园内标有“禁止攀登”告示的假山被摔伤。根据《学生伤害事故处理办法》的规定，应该负责的是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value-一：If(S．value
设随机变量X与Y独立同分布，均服从正态分布N(μ，σ2)，求：min{X，Y)的数学期望．
A、Tostudyanimalbehaviorinthewild.B、Toincreasethepublic’sunderstandingofendangeredspecies.C、Toprepareendangered
最新回复
(
0
)
