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

admin2020-07-22 49

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列事件的事件过程中，参数是输入字符ASCII码的是()。
窗体上有一个列表框控件List1。以下叙述中错误的是
设有如下事件过程：PrivateSubCommand1_Click()Fori=1To5j=1DoPrint"*"j=j-1LoopUntilj=0NextiEndSub运行程序，输出“*”的个数是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
设有下面程序代码：OptionBase1PrivateSubCommanmd1_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，27，58，41)Fork=1To6x(a(
关于文件操作，以下叙述中正确的是
在结构化程序设计中，模块划分的原则是
对下列二叉树进行前序遍历的结果为
数据库设计中反映用户对数据要求的模式是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

男性，56岁，近半个月全身水肿，检查尿蛋白(+++)，透明管型2～3／HP，血红蛋白12g／L，血压正常，24小时尿蛋白>3．5g，诊断为肾病综合征，病理诊断为膜性肾病，在应用激素治疗过程突然出现腰痛、血尿以及少尿等症状，最可能的原因是发生了
前列腺增生引起下尿路梗阻后所致的病理改变是
甲状腺髓样癌
关于后现代主义的几点特征，以下哪项有误?()。
与地下工程施工有关的基础技术有()。
王教授系中国公民，现在国内某大学任职，12月份取得收入情况如下。(1)当月工资收入3400元，奖金收入3000元。(2)受科普出版社委托，为其编写《心理咨询》一书。按照协议约定，出版社于12月20日支付给王教授稿酬19000元。(3)12月25日，受
企业购入的土地使用权，先按实际支付的价款计入无形资产，待土地使用权用于自行开发建造厂房等地上建筑物时，再将其账面价值转入相关在建工程成本，如果是房地产开发企业则应将土地使用权的账面价值转入开发成本。()
某位教师曾经采用了很多教育方法，坚持不懈地帮助班上一位性格孤僻、行为散漫、对学习不感兴趣的孩子。一次偶然的机会，她看到了《捣蛋鬼日记》，认真阅读后，对儿童的身心发展有了新的理解，开始反省自己对这个孩子的教育。当她发现孩子的绘画特长后，积极鼓励他发展绘画能力
在VisualFoxPm中进行参照完整性设置时，要想设置成“当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值”，应选择()。
A、Itwillincreaseclasssize.B、Itlimitsinteractionamongstudents.C、Itrequirestoomuchtravelingtodifferentcities.D、I

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列事件的事件过程中，参数是输入字符ASCII码的是()。

窗体上有一个列表框控件List1。以下叙述中错误的是

设有如下事件过程：PrivateSubCommand1_Click()Fori=1To5j=1DoPrint"*"j=j-1LoopUntilj=0NextiEndSub运行程序，输出“*”的个数是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

设有下面程序代码：OptionBase1PrivateSubCommanmd1_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，27，58，41)Fork=1To6x(a(

关于文件操作，以下叙述中正确的是

在结构化程序设计中，模块划分的原则是

对下列二叉树进行前序遍历的结果为

数据库设计中反映用户对数据要求的模式是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

前列腺增生引起下尿路梗阻后所致的病理改变是

甲状腺髓样癌

关于后现代主义的几点特征，以下哪项有误?()。

与地下工程施工有关的基础技术有()。

企业购入的土地使用权，先按实际支付的价款计入无形资产，待土地使用权用于自行开发建造厂房等地上建筑物时，再将其账面价值转入相关在建工程成本，如果是房地产开发企业则应将土地使用权的账面价值转入开发成本。()

在VisualFoxPm中进行参照完整性设置时，要想设置成“当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值”，应选择()。

A、Itwillincreaseclasssize.B、Itlimitsinteractionamongstudents.C、Itrequirestoomuchtravelingtodifferentcities.D、I

设有如下事件过程：PrivateSubCommand1_Click()Fori=1To5j=1DoPrint""j=j-1LoopUntilj=0NextiEndSub运行程序，输出“”的个数是