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

admin2021-04-28 91

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){char*sl=’’abDuj’’；char*s2=’’ABdUG’’；
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
下面不属于软件需求规格说明书内容的是
以下叙述中正确的是
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
执行以下程序后，test．txt文件的内容是(若文件能正常打开)#include＜stdio．h＞main(){FILE*fb；char*s1="Fortran"，*s2="Basic"；if((fb=
下面属于黑盒测试方法的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

随机试题

在资产阶级革命发展进程中，立法巩固了革命成果。下列法律文献与相关历史事件搭配正确的一项是()。
与慢性胃炎和消化性溃疡有密切关系的病原菌为
某房地产开发公司于2004年7月取得A市7000m2商业用地50年国有土地使用权。2005年2月，完成工程进度近90%，在取得房地产预售许可证后，开发商与某健身机构签订了为期5年的租赁协议，其中租金低于市场租金的15%。该商业项目于2005年12月开发完成
输电线路地线截面选择时，应校验()。
港口岩土工程进行初步设计阶段勘察，其勘探及测试的要求，正确的是()。
在资产管理业务中，关于货币资金形式的资产管理，下列做法错误的是()。
对人体危害最大的颗粒污染物是()。
随着无线网络的发展，无线网络使用中的安全问题更加突出。在使用无线网络时应注意采取()等措施，以加强无线网络的安全性。
分数4/9、17/35、101/203、151/301中最大的一个是(　　)。
His______brainhasworkedawayontheideaofthefoundation.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){charsl=’’abDuj’’；chars2=’’ABdUG’’；

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

下面不属于软件需求规格说明书内容的是

以下叙述中正确的是

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#include＜stdio．h＞main(){FILEfb；chars1="Fortran"，*s2="Basic"；if((fb=

下面属于黑盒测试方法的是

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

在资产阶级革命发展进程中，立法巩固了革命成果。下列法律文献与相关历史事件搭配正确的一项是()。

与慢性胃炎和消化性溃疡有密切关系的病原菌为

输电线路地线截面选择时，应校验()。

港口岩土工程进行初步设计阶段勘察，其勘探及测试的要求，正确的是()。

在资产管理业务中，关于货币资金形式的资产管理，下列做法错误的是()。

对人体危害最大的颗粒污染物是()。

随着无线网络的发展，无线网络使用中的安全问题更加突出。在使用无线网络时应注意采取()等措施，以加强无线网络的安全性。

分数4/9、17/35、101/203、151/301中最大的一个是(　　)。

His______brainhasworkedawayontheideaofthefoundation.

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){char*sl=’’abDuj’’；char*s2=’’ABdUG’’；

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

下面不属于软件需求规格说明书内容的是

以下叙述中正确的是

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#include＜stdio．h＞main(){FILE*fb；char*s1="Fortran"，*s2="Basic"；if((fb=

下面属于黑盒测试方法的是

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

在资产阶级革命发展进程中，立法巩固了革命成果。下列法律文献与相关历史事件搭配正确的一项是()。

与慢性胃炎和消化性溃疡有密切关系的病原菌为

输电线路地线截面选择时，应校验()。

港口岩土工程进行初步设计阶段勘察，其勘探及测试的要求，正确的是()。

在资产管理业务中，关于货币资金形式的资产管理，下列做法错误的是()。

对人体危害最大的颗粒污染物是()。

随着无线网络的发展，无线网络使用中的安全问题更加突出。在使用无线网络时应注意采取()等措施，以加强无线网络的安全性。

分数4/9、17/35、101/203、151/301中最大的一个是( )。

His______brainhasworkedawayontheideaofthefoundation.

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){charsl=’’abDuj’’；chars2=’’ABdUG’’；

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#include＜stdio．h＞main(){FILEfb；chars1="Fortran"，*s2="Basic"；if((fb=

分数4/9、17/35、101/203、151/301中最大的一个是(　　)。