首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2022-04-01
53
问题
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二又树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://kaotiyun.com/show/oBkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为()。
下列二叉树描述中，正确的是()。
对下列二叉树进行中序遍历的结果是
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
下列关于二叉树的叙述中，正确的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
随机试题
奥运会的格言是“更快、更高、更强”。请结合这一格言，自拟题目。要求：A．自定立意，可写成记叙文、议论文。B．不少于800字。C．字迹工整，卷面整洁。
小儿腹泻脱水，在脱水纠正后出现抽搐，最常见的原因是
印制规范包括（）要求。
根据《会计人员继续教育暂行规定》，具有初级会计专业技术资格的会计人员每年接受继续教育的培训时间最少应为()。
下列各项中，属于企业所有者权益组成部分的有()。
Whathealthproblemsdomanyelderlyhave?MaggieKuhntravelsacrosstheUnitedStatesinorderto______elders.
A、 B、 C、 D、 D
A、Yellow.B、Green.C、White.A本题询问丽莉的衣服是什么颜色的。女士说：TheblueoneisLucy’s,andtheyellowoneisLily’s．可知答案为[A]Yellow。
MESOLITHICCOMPLEXITYINSCANDINAVIA(1)TheEuropeanMesolithic(roughlytheperiodfrom8000B.C.to2700B.C.)testifiest
A、Hefounditmoreprofitable.B、Hewantedtobehisownboss.C、Hedidn’twanttostartfromscratch.D、Hedidn’twanttobein
最新回复
(
0
)
