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

admin2020-07-23 36

问题已知二叉树后序遍历序列是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/tFyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

已知在一程序中已定义函数doubleMak(intm,doublen);则下列函数中不可在同一程序中重载的是
有如下程序：#includeusingnamespacestd;intmain(){intsum;for(inti=0;i<3;i+=
下列关于C++流的描述中，错误的是()。
有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret
已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是（）。
下列语句中，错误的是()。
下面不属于软件需求分析阶段主要工作的是
执行语句序列intx=l，&y=x；cout
假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

随机试题

具有透疹作用的药组是
患儿，11岁，上前牙牙龈时常流脓1月余。查远中舌面深龋，探无反应，无穿髓孔，牙松动Ⅰ度，叩痛(+)，冷热测无反应，唇侧牙龈近根尖处有一窦道口。临床治疗应选择
下列关于空气调节房间送风口的选型说法错误的是()。
某县公安局因彭某拒绝交纳罚款，将王某工程车扣押。一个月后，该局通知彭某将工程车领回，但该车在扣押期间被使用，因发生交通事故遭到部分损坏。下列哪些说法是正确的?()
模板支架，脚手架拆除施工时，施工现场应采取（）等措施，确保拆除施工安全。
一天中午，六年级的一批孩子正在操场上打篮球，战况激烈。学生Z和学生C从人群中冲了出来，两人拳脚相加，气势凶猛，我见这阵势，就停在十几米外的地方用冷眼瞅着他俩。大概Z同学也看到了我的神态，就慢慢地停止了他愤怒的咆哮。待他俩过来，我默默地看着他俩，直到他们都低
红帘石主要含有锰矿(MnO2和MnCO3)、铁矿(Fe3O4和FeCO3)、石棉[Mg3Si3O7(OH)4]等，工业上将红帘石处理后，运用阴离子膜法电解提取金属锰。工业流程如下：请回答下列问题：为提高稀硫酸的浸取效率，一般可采取_______
求曲线y=(x＞0)的渐近线．
授薬を
A、 B、 C、 A图片[A]是裙子，图片[B]是T恤，图片[C]是长裤。原句是“你认为这条蓝白相间的裙子怎么样?”

最新回复(0)

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

二级C

NCRE全国计算机二级

已知在一程序中已定义函数doubleMak(intm,doublen);则下列函数中不可在同一程序中重载的是

有如下程序：#includeusingnamespacestd;intmain(){intsum;for(inti=0;i<3;i+=

下列关于C++流的描述中，错误的是()。

有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret

已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是（）。

下列语句中，错误的是()。

下面不属于软件需求分析阶段主要工作的是

执行语句序列intx=l，&y=x；cout

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

具有透疹作用的药组是

患儿，11岁，上前牙牙龈时常流脓1月余。查远中舌面深龋，探无反应，无穿髓孔，牙松动Ⅰ度，叩痛(+)，冷热测无反应，唇侧牙龈近根尖处有一窦道口。临床治疗应选择

下列关于空气调节房间送风口的选型说法错误的是()。

某县公安局因彭某拒绝交纳罚款，将王某工程车扣押。一个月后，该局通知彭某将工程车领回，但该车在扣押期间被使用，因发生交通事故遭到部分损坏。下列哪些说法是正确的?()

模板支架，脚手架拆除施工时，施工现场应采取（）等措施，确保拆除施工安全。

红帘石主要含有锰矿(MnO2和MnCO3)、铁矿(Fe3O4和FeCO3)、石棉[Mg3Si3O7(OH)4]等，工业上将红帘石处理后，运用阴离子膜法电解提取金属锰。工业流程如下：请回答下列问题：为提高稀硫酸的浸取效率，一般可采取_______

求曲线y=(x＞0)的渐近线．

授薬を

A、 B、 C、 A图片[A]是裙子，图片[B]是T恤，图片[C]是长裤。原句是“你认为这条蓝白相间的裙子怎么样?”