某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2018-06-11 52

问题某二叉树的中序遍历序列为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级Access

NCRE全国计算机二级

在关系运算中，选择运算的含义是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

下列SQL语句中，用于修改表结构的是

关系型数据库管理系统中所谓的关系是指______.

下列选项中能产生宏操作的是()。

考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的表对象"tAddr"和"tUser"，同时还有窗体对象"fEdit"和"fEuser"。请在此基础上按照以下要求补充"fEdit"窗体的设计：(1)将窗体中名称为"LRema

下列关于栈的叙述中正确的是()。

有3个结点可以构成【】棵不同形状的树。

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

数据结构中，与所使用的计算机无关的是数据的______。

不宜采用制动检验台检验制动性能的机动车及对台试制动性能检验结果有质疑的机动车应路试检验制动性能。()

Longagotherewasabusymarketplaceinatown.Peoplecametobuyand【C1】______allsortsofthingsthere.Onedayanoldma

白髓

某妇女，30岁，产后出血近600ml，无乳汁分泌。现产后1年尚未见月经来潮，自觉乏力，毛发脱落明显，属哪种闭经

硫酸阿托品分子中有何种功能基而易发生水解反应

A．腌渍保藏B．高温杀菌法C．巴氏消毒法D．熏制法E．辐射保藏法罐头食品保藏应采用

当环境中某种刺激增加，有机体反应概率增加，这种强化物是()。

成立社会团体需要具备哪些条件?

Parenthoodisn’tacareer-killer.Infact,economistswithtwoormorekidstendtoproducemoreresearch,notless,thantheir

Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelieveyouare.Includedinyourself-imagearethe【B1】_