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

admin2020-07-30 50

问题已知二叉树后序遍历序列是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的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函
下列给定程序中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当s所指字符串为“ABCD”时，t所指字符串中的内容应为“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR********found********”之后的一行语句有
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
数据库设计中反映用户对数据要求的模式是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列选项中，错误的C++表达式是()。
使用vC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在／／******error******的下面，修改该语句即可。提示：定义Number1为一个整型数据
在满足实体完整性约束的条件下()。

随机试题

给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的结果。
患者男，30岁。约1年时间孤僻、寡言，近期由于被上级批评后出现失眠，不上班并紧闭门窗，声称有人监视自己，在家中不敢谈话，说家中已被安装窃听器，公安局也要逮捕自己，不吃妻子做的饭食，认为妻子已同他人合伙在饭菜中放了毒药。因此殴打妻子。药物治疗首选
煤的热导率为热量在物体中直接传导的速度，煤的热导率与温度有关，热导率随温度上升而增大。关于热导率的计算，正确的是()。
党中央紧紧围绕改革总目标谋篇布局，稳扎稳打，驾驭和引领着全面深化改革的航程。这体现的哲学道理是：
太平天国农民战争的最终失败，从自身原因来看在于，农民阶级不是新的生产力和生产关系的代表，无法克服小生产者所固有的阶级局限性。主要表现在
设
【F1】Theevolutionofintelligenceamongearlylargemammalsofthegrasslandswasdueingreatmeasuretotheinteractionbetwee
Butinpreservingthebalancewehavetobeclearwheretheproblemactuallylies.Ofthetotalcarbondioxideemissionscaused
GregGadson,alieutenantcolonelintheArmy’sWarriorTransitionBrigade,isanaturalleader—thekindofguyyou’dbelooking
WhenLauraLangankifoundextratowelsinthelaundrysmellinglemonyfresh,shenever【C1】______thatmeanther13year-oldson

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列给定程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函

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

数据库设计中反映用户对数据要求的模式是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列选项中，错误的C++表达式是()。

使用vC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在／／error的下面，修改该语句即可。提示：定义Number1为一个整型数据

在满足实体完整性约束的条件下()。

煤的热导率为热量在物体中直接传导的速度，煤的热导率与温度有关，热导率随温度上升而增大。关于热导率的计算，正确的是()。

党中央紧紧围绕改革总目标谋篇布局，稳扎稳打，驾驭和引领着全面深化改革的航程。这体现的哲学道理是：

太平天国农民战争的最终失败，从自身原因来看在于，农民阶级不是新的生产力和生产关系的代表，无法克服小生产者所固有的阶级局限性。主要表现在

设

【F1】Theevolutionofintelligenceamongearlylargemammalsofthegrasslandswasdueingreatmeasuretotheinteractionbetwee

Butinpreservingthebalancewehavetobeclearwheretheproblemactuallylies.Ofthetotalcarbondioxideemissionscaused

GregGadson,alieutenantcolonelintheArmy’sWarriorTransitionBrigade,isanaturalleader—thekindofguyyou’dbelooking

WhenLauraLangankifoundextratowelsinthelaundrysmellinglemonyfresh,shenever【C1】______thatmeanther13year-oldson

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

二级C

NCRE全国计算机二级

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

下列给定程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函

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

数据库设计中反映用户对数据要求的模式是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列选项中，错误的C++表达式是()。

使用vC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在／／******error******的下面，修改该语句即可。提示：定义Number1为一个整型数据

在满足实体完整性约束的条件下()。

煤的热导率为热量在物体中直接传导的速度，煤的热导率与温度有关，热导率随温度上升而增大。关于热导率的计算，正确的是()。

党中央紧紧围绕改革总目标谋篇布局，稳扎稳打，驾驭和引领着全面深化改革的航程。这体现的哲学道理是：

太平天国农民战争的最终失败，从自身原因来看在于，农民阶级不是新的生产力和生产关系的代表，无法克服小生产者所固有的阶级局限性。主要表现在

设

【F1】Theevolutionofintelligenceamongearlylargemammalsofthegrasslandswasdueingreatmeasuretotheinteractionbetwee

Butinpreservingthebalancewehavetobeclearwheretheproblemactuallylies.Ofthetotalcarbondioxideemissionscaused

GregGadson,alieutenantcolonelintheArmy’sWarriorTransitionBrigade,isanaturalleader—thekindofguyyou’dbelooking

WhenLauraLangankifoundextratowelsinthelaundrysmellinglemonyfresh,shenever【C1】______thatmeanther13year-oldson

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

使用vC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在／／error的下面，修改该语句即可。提示：定义Number1为一个整型数据