已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2021-09-05 35

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://kaotiyun.com/show/ds5p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){
以下程序的执行结果是()。#include＜iostream．h＞inta[8]={1，2，3，4，5，6，7}；voidfun(int*pa，intn)；voidmain(){intm
有如下程序：#includeusingnamespacestd；classA{public：virtualvoidfuncl(){cout
有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator+(BigNumber
下列是重载乘法运算符的函数原型声明，其中错误的是()。
下列模板声明中，有语法错误的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
下列关于二叉树的叙述中，正确的是()。

随机试题

参加宴请时应该注意的席间礼节()。
A．入球小动脉管壁B．出球小动脉管壁C．球旁细胞D．致密斑肾脏Na+感受器是
以下不具有活血疗伤作用的药物是()
食物对药物吸收的影响表述，错误的是
《政府采购法》规定，采购人采用竞争性谈判方式采购的，应当遵循的程序包括()。
下列不属于施工企业财务费用的是()。
使用ASP开发网页，其扩展名是()。
语句PrintFormatS(23846．5，”000，000．00”)的输出结果是
Supposeyougointoafruiterer’sshop,wantinganapple-youtakeupone,andonbitingityoufinditissour;youlookatit,
AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){

以下程序的执行结果是()。#include＜iostream．h＞inta[8]={1，2，3，4，5，6，7}；voidfun(int*pa，intn)；voidmain(){intm

有如下程序：#includeusingnamespacestd；classA{public：virtualvoidfuncl(){cout

有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator+(BigNumber

下列是重载乘法运算符的函数原型声明，其中错误的是()。

下列模板声明中，有语法错误的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

下列关于二叉树的叙述中，正确的是()。

参加宴请时应该注意的席间礼节()。

A．入球小动脉管壁B．出球小动脉管壁C．球旁细胞D．致密斑肾脏Na+感受器是

以下不具有活血疗伤作用的药物是()

食物对药物吸收的影响表述，错误的是

《政府采购法》规定，采购人采用竞争性谈判方式采购的，应当遵循的程序包括()。

下列不属于施工企业财务费用的是()。

使用ASP开发网页，其扩展名是()。

语句PrintFormatS(23846．5，”000，000．00”)的输出结果是

Supposeyougointoafruiterer’sshop,wantinganapple-youtakeupone,andonbitingityoufinditissour;youlookatit,

AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof