首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2018-06-11
30
问题
某二叉树的中序遍历序列为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/ZJMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
模块的独立程度可以由两个定性标准度量。其中，()是度量一个模块功能强度的一个相对指标。
深度为6的满二叉树中，度为2的结点个数为()。
Access中表和数据库的关系是______。
下列选项中能产生宏操作的是()。
考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的窗体对象"fTest"及宏对象"ml"。请在此基础上按照以下要求补充窗体设计：(1)在窗体的窗体页眉节区添加一个标签控件，名称为"bTitle"，标题为"窗体测试样例"。
在考生文件夹下有一个数据库文件"samp1.mdb"。在数据库文件中已经建立了一个表对象"学生基本情况"。根据以下操作要求，完成各种操作：(1)将"学生基本情况"表名称改为"tStud"。(2)设置"身份ID"字段为主键；并设置"身份I
下列逻辑表达式中，能正确表示条件"x和y都是偶数"的是()。
在Access数据类型中，允许存储内容含字符数最多的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
随机试题
下列选项中，不是我国央行用狭义货币供应量表示符号的为()。
甲向乙购买一批货物，合同约定丙为鉴定人，丁为担保人，关于该合同印花税纳税人的下列表述中，正确的是()。(2012年)
导致湿地破坏的主要原因是()。
关于垃圾分类处理，下列说法错误的是()。
非指导性教学属于()
舌神经阻滞麻醉可麻醉的部位是()。
设四元齐次线性方程组求：(1)与(2)的公共解。
Inrecentdays,AmericanAirlineshasbeenforcedtocancelmorethan40flightsinPhoenix.Thereason:Withdaytimehighshove
书写查询条件时，日期值应该用()括起来。
ItispossibleforsomestudentsinHigherEducationinBritaintoborrowmoneythroughagovernmentscheme.Theseloansarecal
最新回复
(
0
)
