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

admin2021-06-10 55

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／******error******的下面，修改该语句即可。#
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modi1．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
下列叙述中正确的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将己知字符串s中所有在字
下列选项中，正确的C++标识符是()。
在E-R图中，用来表示实体的图形是()。
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

随机试题

vWF的生理功能主要有
腰椎间盘突出症与椎管内肿瘤最有鉴别意义的检查是
A．国务院药品监督管理部门B．国务院药品监督管理部门会同国务院农业主管部门C．国务院公安部门D．国务院药品监督管理部门会同国务院公安部门、国务院卫生主管部门E．县级以上地方公安机关
上海金安贸易有限公司(3122242305)于2009年4月28日向海关申报复运出境一批原用于装载讲口货物的塑料托盘。请根据以上资料，选择以下栏目正确选项：“备注”栏：
假定某一股票的现价为32美元，如果某投资者认为这以后的3个月中股票价格不可能发生重大变化，现在3个月看涨期权的市场价格如下：根据以上资料，回答下列问题：3个月后投资者获得了最大利润，当时股票价格为()。
请认真阅读下列材料，并按要求作答。根据拟定的教学目标，设计导入和操练环节的教学活动并说明理由。
根据《中华人民共和国教师法》的规定，“受到剥夺政治权利或者故意犯罪受到有期徒刑以上刑事处罚的”教师，其教师资格将()。
根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)
设A是n阶实矩阵，有Aξ=λξ，ATη=μη，其中λ，μ是实数，且λ≠μ，ξ，η是n维非零向量．证明：ξ，η正交．
Aroundtheworld_________maybeasmanyasamillionearthquakeinasingleyear.

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／error的下面，修改该语句即可。#

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

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

下列叙述中正确的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将己知字符串s中所有在字

下列选项中，正确的C++标识符是()。

在E-R图中，用来表示实体的图形是()。

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

vWF的生理功能主要有

腰椎间盘突出症与椎管内肿瘤最有鉴别意义的检查是

A．国务院药品监督管理部门B．国务院药品监督管理部门会同国务院农业主管部门C．国务院公安部门D．国务院药品监督管理部门会同国务院公安部门、国务院卫生主管部门E．县级以上地方公安机关

上海金安贸易有限公司(3122242305)于2009年4月28日向海关申报复运出境一批原用于装载讲口货物的塑料托盘。请根据以上资料，选择以下栏目正确选项：“备注”栏：

假定某一股票的现价为32美元，如果某投资者认为这以后的3个月中股票价格不可能发生重大变化，现在3个月看涨期权的市场价格如下：根据以上资料，回答下列问题：3个月后投资者获得了最大利润，当时股票价格为()。

请认真阅读下列材料，并按要求作答。根据拟定的教学目标，设计导入和操练环节的教学活动并说明理由。

根据《中华人民共和国教师法》的规定，“受到剥夺政治权利或者故意犯罪受到有期徒刑以上刑事处罚的”教师，其教师资格将()。

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

设A是n阶实矩阵，有Aξ=λξ，ATη=μη，其中λ，μ是实数，且λ≠μ，ξ，η是n维非零向量．证明：ξ，η正交．

Aroundtheworld_________maybeasmanyasamillionearthquakeinasingleyear.

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／******error******的下面，修改该语句即可。#

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

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

下列叙述中正确的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将己知字符串s中所有在字

下列选项中，正确的C++标识符是()。

在E-R图中，用来表示实体的图形是()。

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

vWF的生理功能主要有

腰椎间盘突出症与椎管内肿瘤最有鉴别意义的检查是

A．国务院药品监督管理部门B．国务院药品监督管理部门会同国务院农业主管部门C．国务院公安部门D．国务院药品监督管理部门会同国务院公安部门、国务院卫生主管部门E．县级以上地方公安机关

上海金安贸易有限公司(3122242305)于2009年4月28日向海关申报复运出境一批原用于装载讲口货物的塑料托盘。请根据以上资料，选择以下栏目正确选项：“备注”栏：

假定某一股票的现价为32美元，如果某投资者认为这以后的3个月中股票价格不可能发生重大变化，现在3个月看涨期权的市场价格如下：根据以上资料，回答下列问题：3个月后投资者获得了最大利润，当时股票价格为()。

请认真阅读下列材料，并按要求作答。根据拟定的教学目标，设计导入和操练环节的教学活动并说明理由。

根据《中华人民共和国教师法》的规定，“受到剥夺政治权利或者故意犯罪受到有期徒刑以上刑事处罚的”教师，其教师资格将()。

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

设A是n阶实矩阵，有Aξ=λξ，ATη=μη，其中λ，μ是实数，且λ≠μ，ξ，η是n维非零向量．证明：ξ，η正交．

Aroundtheworld_________maybeasmanyasamillionearthquakeinasingleyear.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／error的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将己知字符串s中所有在字