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

admin2020-05-19 75

问题某二叉树的中序遍历序列为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/8rCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于字符串的叙述中正确的是()。

下列定义数组的语句中错误的是()。

有以下程序：#includevoidf(intb[]){inti；for(i=2；i

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

下列关于循环队列的叙述中正确的是()。

设有语句typedefstruetTr{charc；inta[4]；}CIN；，则下列叙述中正确的是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

检查软件产品是否符合需求定义的过程称为()。

在E-R图中，用来表示实体联系的图形是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

Barnard的社会系统学派的主要观点包括()。

简述市场营销调研的流程。

以纯净、质坚、有彩光者为佳的药材是

患者，男性，38岁。因呼吸道感染伴咳嗽、发热到医院就诊。医嘱给予青霉素80万U肌内注射，每日2次。青霉素皮试液0．1ml含青霉素()。

市场风险标准法是指商业银行基于内部模型体系开展市场风险识别、计量、监测和控制，并将计量结果应用于资本计量的全过程。()

(2017·江西)下列教育案例中，最能体现“最近发展区”理论运用的案例是()

习近平总书记深刻指出，“四个全面”战略布局是从我国发展现实需要中得出来的，从人民群众的热切期待中的出来的。“四个全面”战略布局既包括战略目标，又包括战略举措。其中在这一战略布局中处于引领地位的是()。

RPI卡环的R、P、I各代表什么()。

下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数