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

admin2021-06-10 43

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知有数组定义chara[3][4]；下列表达式中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注意：只修改每个“／／ERR
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／******error******的下面，修改该语句即可。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******eror******
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
下列关于运算符函数的叙述中，错误的是()。
下列关于运算符重载的描述中，正确的是()。
下列数据结构中，属于非线性结构的是()。

随机试题

唐朝不适用“同居相隐不为罪”原则的罪名有()
《光的赞歌》作者_________，是中国现代诗的代表诗人之一，主要作品有《_________——我的保姆》。
试述深Ⅱ°烧伤临床特点。
下列哪项是慢性支气管炎的临床分型
当工程质量事故处理完毕进行鉴定验收时，监理工程师应()。
对于选中的文件，可以实现删除操作的是()。
以下饭店，位于外滩聚集区的有()。
在国家政权中，军队与警察是最主要的支柱。()
下列哪一项不符合腺泡中央型肺气肿
Thereisplentyofcomplaintsabouthowsocialmedia—textinginparticular—maybeharmingchildren’ssocialandintellectualdev

最新回复(0)

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

二级C

NCRE全国计算机二级

已知有数组定义chara[3][4]；下列表达式中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注意：只修改每个“／／ERR

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／error的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／eror

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

下列关于运算符函数的叙述中，错误的是()。

下列关于运算符重载的描述中，正确的是()。

下列数据结构中，属于非线性结构的是()。

唐朝不适用“同居相隐不为罪”原则的罪名有()

《光的赞歌》作者_，是中国现代诗的代表诗人之一，主要作品有《_——我的保姆》。

试述深Ⅱ°烧伤临床特点。

下列哪项是慢性支气管炎的临床分型

当工程质量事故处理完毕进行鉴定验收时，监理工程师应()。

对于选中的文件，可以实现删除操作的是()。

以下饭店，位于外滩聚集区的有()。

在国家政权中，军队与警察是最主要的支柱。()

下列哪一项不符合腺泡中央型肺气肿

Thereisplentyofcomplaintsabouthowsocialmedia—textinginparticular—maybeharmingchildren’ssocialandintellectualdev

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

二级C

NCRE全国计算机二级

已知有数组定义chara[3][4]；下列表达式中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注意：只修改每个“／／ERR

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／******error******的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******eror******

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

下列关于运算符函数的叙述中，错误的是()。

下列关于运算符重载的描述中，正确的是()。

下列数据结构中，属于非线性结构的是()。

唐朝不适用“同居相隐不为罪”原则的罪名有()

《光的赞歌》作者_________，是中国现代诗的代表诗人之一，主要作品有《_________——我的保姆》。

试述深Ⅱ°烧伤临床特点。

下列哪项是慢性支气管炎的临床分型

当工程质量事故处理完毕进行鉴定验收时，监理工程师应()。

对于选中的文件，可以实现删除操作的是()。

以下饭店，位于外滩聚集区的有()。

在国家政权中，军队与警察是最主要的支柱。()

下列哪一项不符合腺泡中央型肺气肿

Thereisplentyofcomplaintsabouthowsocialmedia—textinginparticular—maybeharmingchildren’ssocialandintellectualdev

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注意：只修改每个“／／ERR

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／error的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／eror

《光的赞歌》作者_，是中国现代诗的代表诗人之一，主要作品有《_——我的保姆》。