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

admin2020-05-19 87

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
下列定义变量的语句中错误的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=Fear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
有以下程序intf(intm)main(){intn=0；{staticintn=0；printf("％d，"，f(++n))；n+=m；return
数据库设计中，用E．R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

随机试题

一定时期内形成的以货币表现的投资可能量是（）
患儿，男，2岁半。咳嗽，发热2天，体温37．8℃，呼吸困难，口唇发绀，听诊右肺下部有湿啰音，PaO27.6kPa，PaCO28kPa，诊断为支气管肺炎，该患儿最主要的护理诊断是
随机抽取上海市区12名男孩作为样本，测得其平均出生体重为3.20kg，标准差为0.50kg，则总体均数95%可信区间的公式是
呼吸带的高度是
关于仲裁协会，下列说法正确的是：()
认识资本化率的重要性,能使估价人员对资本化率的选取抱着()的态度。正是由于对资本化率选取的精度要求很高,使得许多估价人员明知收益法是一种理论充分、普遍适用于收益性房地产估价的方法,但往往不敢贸然采用。
个人抵押授信贷款提供了一个有明确授信额度的循环信贷账户，借款人可使用部分或全部额度，一旦已经使用的余额得到偿还，该信用额度又可以恢复使用。()
将4名优秀学生保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种?
在虚拟8086模式下，应用程序的特权级是
A、Thepracticecanhelpbuildacleangovernment.B、Thepracticeshowstheideaof"rulingsocietybymen."C、Thepracticedoes

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

下列定义变量的语句中错误的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=Fear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

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

有以下程序intf(intm)main(){intn=0；{staticintn=0；printf("％d，"，f(++n))；n+=m；return

数据库设计中，用E．R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

一定时期内形成的以货币表现的投资可能量是（）

患儿，男，2岁半。咳嗽，发热2天，体温37．8℃，呼吸困难，口唇发绀，听诊右肺下部有湿啰音，PaO27.6kPa，PaCO28kPa，诊断为支气管肺炎，该患儿最主要的护理诊断是

随机抽取上海市区12名男孩作为样本，测得其平均出生体重为3.20kg，标准差为0.50kg，则总体均数95%可信区间的公式是

呼吸带的高度是

关于仲裁协会，下列说法正确的是：()

认识资本化率的重要性,能使估价人员对资本化率的选取抱着()的态度。正是由于对资本化率选取的精度要求很高,使得许多估价人员明知收益法是一种理论充分、普遍适用于收益性房地产估价的方法,但往往不敢贸然采用。

个人抵押授信贷款提供了一个有明确授信额度的循环信贷账户，借款人可使用部分或全部额度，一旦已经使用的余额得到偿还，该信用额度又可以恢复使用。()

将4名优秀学生保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种?

在虚拟8086模式下，应用程序的特权级是

A、Thepracticecanhelpbuildacleangovernment.B、Thepracticeshowstheideaof"rulingsocietybymen."C、Thepracticedoes

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；