首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2016-09-30
68
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。m于中序遍历巾，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项@C@为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://www.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)，奖
下列选项属于栈和队列共同点的是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
对下列二叉树进行前序遍历的结果为()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
胸腺嘧啶分解代谢的产物为
下列哪一项不是土壤污染的来源
本案中钱某触犯的罪名有()。对于《刑法》对毒品类犯罪的规定，以下说法正确的是()。
圆管层流中，下述错误的是：
城市交通隧道工程采用的排烟模式应根据隧道种类、火灾疏散方式，并结合隧道正常工况的通风模式确定。下列不属于城市交通隧道工程采用排烟模式的是()。
办理海关事务担保，申请人提交的担保物应当得到海关的认可，下列可以充当海关事务担保客体的有()。
下列对银行个人贷款产品市场定位过程的排序正确的是()。①制作定位图②执行定位③识别重要属性④定位选择
研究人员发现，某种昆虫在晴天的夜里能够准确地沿直线飞到目的地，但在阴天的夜里看不见星星时，这种昆虫在飞行过程中就经常会兜圈或绕路。因此研究人员认为，这种昆虫能够利用夜空中星星的位置进行导航。以下哪项如果为真，最能削弱研究人员的判断?
Theincreasingtransatlanticschism,accordingtothetext,resultsfrom______.Theauthorevidenceshisownnotionbyadvanci
Themostimportanttechnologicaleventofourtimeistheriseofthecomputer.Computersalready【B1】______manyaspectsofour
最新回复
(
0
)
