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

admin2020-10-21 28

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数
使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR*******found*******”之后的一行语句有
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

随机试题

设y＝y(χ)由确定则y＝y(χ)在任意点处的曲率ρ＝_______．
为了除去水中的重金属离子，采用臭氧氧化法对铬、铅、汞的除去效果都比较好。
患者许某，男，38岁。饮食过度，积滞内停，症见脘腹胀满，大便秘结。舌苔黄腻，脉沉实。治宜选用()
小儿指纹浮露属()
患者，男，42岁。有胃溃疡病史。近日发现手指关节肿胀，疼痛，早晨起床后感到指关节明显僵硬，活动后减轻，经化验后确诊为类风湿性关节炎，使用布洛芬治疗。患者使用布洛芬的剂量为一次()。
下列说法错误的是()。
《普通高中音乐课程标准(实验)》指出音乐教学应该以()为核心，以()为动力。
下列选项中，关于“五四运动”的意义说法不正确的是()。
______是指在教师指导下，学生独立操作仪器设备获得知识的教学方法。()
Onweekendstherearealotofchildrenplayinginthepark,______parentsseatedtogetherjoking.

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

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

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

有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

设y＝y(χ)由确定则y＝y(χ)在任意点处的曲率ρ＝_______．

为了除去水中的重金属离子，采用臭氧氧化法对铬、铅、汞的除去效果都比较好。

患者许某，男，38岁。饮食过度，积滞内停，症见脘腹胀满，大便秘结。舌苔黄腻，脉沉实。治宜选用()

小儿指纹浮露属()

患者，男，42岁。有胃溃疡病史。近日发现手指关节肿胀，疼痛，早晨起床后感到指关节明显僵硬，活动后减轻，经化验后确诊为类风湿性关节炎，使用布洛芬治疗。患者使用布洛芬的剂量为一次()。

下列说法错误的是()。

《普通高中音乐课程标准(实验)》指出音乐教学应该以()为核心，以()为动力。

下列选项中，关于“五四运动”的意义说法不正确的是()。

______是指在教师指导下，学生独立操作仪器设备获得知识的教学方法。()

Onweekendstherearealotofchildrenplayinginthepark,______parentsseatedtogetherjoking.

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

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

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

有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

设y＝y(χ)由确定则y＝y(χ)在任意点处的曲率ρ＝_______．

为了除去水中的重金属离子，采用臭氧氧化法对铬、铅、汞的除去效果都比较好。

患者许某，男，38岁。饮食过度，积滞内停，症见脘腹胀满，大便秘结。舌苔黄腻，脉沉实。治宜选用()

小儿指纹浮露属()

患者，男，42岁。有胃溃疡病史。近日发现手指关节肿胀，疼痛，早晨起床后感到指关节明显僵硬，活动后减轻，经化验后确诊为类风湿性关节炎，使用布洛芬治疗。患者使用布洛芬的剂量为一次()。

下列说法错误的是()。

《普通高中音乐课程标准(实验)》指出音乐教学应该以()为核心，以()为动力。

下列选项中，关于“五四运动”的意义说法不正确的是()。

______是指在教师指导下，学生独立操作仪器设备获得知识的教学方法。()

Onweekendstherearealotofchildrenplayinginthepark,______parentsseatedtogetherjoking.

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

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

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