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

admin2020-07-30 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编—个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。例如，若h值为1234．567，则函数返回1234．570000；若h值为1234．564，则函数返回1
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asd123fgh543df，处理后新字符串为：123543asdfghdf。请在程序的中括
下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196．092、196．596、196．579、196．763、所得平
下列给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：部分
给定程序中，函数fun的功能是：把形参S所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若S所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参S所指的字符串为：abedefgh，n的值为5，程序执行
由于常对象不能被更新，因此()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********3********的下
检查软件产品是否符合需求定义的过程称为()。
下列选项可以做C++标识符的是()。

随机试题

DaydreamingI.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteof【T1】______B.a【T2】______ofneur
急性炎症中，导致皿管通透性升高的速发反应的炎症介质是
真心痛的关键病机是
为准确反映自身的财务状况，商业银行对部分存款的利息要按规定进行计提。大华银行××支行于今年6月末计提了某一类定期存款第二季度的应付利息，并按规定进行了相应的会计账务处理。根据以上资料，回答下列问题：在计提应付利息实际支付时，正确的会计处理是()
小组工作是社会工作的基本方法之一，它可以发挥多方面的作用，其基本特征包括()。
A、 B、 C、 D、 A封闭图形和开放图形间隔排列。
设f(x)在x=a处二阶可导，则等于()．
包过滤防火墙对数据包的过滤依据不包括()。
下列说法中，错误的是
基本表属于全局模式中的表，它是，而视图则属于局部模式中的表，它是______。

最新回复(0)

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

二级C

NCRE全国计算机二级

请编—个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。例如，若h值为1234．567，则函数返回1234．570000；若h值为1234．564，则函数返回1

下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196．092、196．596、196．579、196．763、所得平

下列给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：部分

由于常对象不能被更新，因此()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／3的下

检查软件产品是否符合需求定义的过程称为()。

下列选项可以做C++标识符的是()。

DaydreamingI.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteof【T1】B.a【T2】ofneur

急性炎症中，导致皿管通透性升高的速发反应的炎症介质是

真心痛的关键病机是

小组工作是社会工作的基本方法之一，它可以发挥多方面的作用，其基本特征包括()。

A、 B、 C、 D、 A封闭图形和开放图形间隔排列。

设f(x)在x=a处二阶可导，则等于()．

包过滤防火墙对数据包的过滤依据不包括()。

下列说法中，错误的是

基本表属于全局模式中的表，它是，而视图则属于局部模式中的表，它是______。

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

二级C

NCRE全国计算机二级

请编—个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。例如，若h值为1234．567，则函数返回1234．570000；若h值为1234．564，则函数返回1

下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196．092、196．596、196．579、196．763、所得平

下列给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：部分

由于常对象不能被更新，因此()。

检查软件产品是否符合需求定义的过程称为()。

下列选项可以做C++标识符的是()。

DaydreamingI.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteof【T1】______B.a【T2】______ofneur

急性炎症中，导致皿管通透性升高的速发反应的炎症介质是

真心痛的关键病机是

小组工作是社会工作的基本方法之一，它可以发挥多方面的作用，其基本特征包括()。

A、 B、 C、 D、 A封闭图形和开放图形间隔排列。

设f(x)在x=a处二阶可导，则等于()．

包过滤防火墙对数据包的过滤依据不包括()。

下列说法中，错误的是

基本表属于全局模式中的表，它是，而视图则属于局部模式中的表，它是______。

DaydreamingI.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteof【T1】B.a【T2】ofneur