一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2020-11-11 111

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

转载请注明原文地址:https://kaotiyun.com/show/Ucyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentlD，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
下列运算符函数中，肯定不属于类Value的成员函数的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．epp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

随机试题

钨、钴、钛类硬质合金的代号是YG。（）
医院采购药品原则为
【2010专业案例真题下午卷】某110／35／10kV区域变电站，分别向水泵厂及轧钢厂等用户供电，供电系统如下图所示，区域变电站35kV母线最小短路容量为500MV.A，35kV母线的供电设备容量为12500kV.A。轧钢厂用电协议容量为7500kV.A，
()MV.A及以上的单独运行变压器和()MV.A及以上的并列运行变压器，应装设纵联差动保护。
为保证业务的正常进行,证券登记结算机构需采取的措施有()。
在意志行动的准备阶段中，包括动机冲突、()。
一种哲学的重大发展不在于或者说主要不在于它对已有的问题给出新的解释、新的说明，而在于面对时代的要求，它改变了自己提出哲学问题的方式。它面对时代的新发展提出了新问题，凝结出新的范畴和新的理论。这段话主要支持了这样一种观点，即()。
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-，"出勤"?姓名屏幕上会显示
Isabelhasturneddowntwojoboffersinthepastyear.In2006,shestartedherownconsultingpractice,butby2008,mostofh
A、Thisisthefirsttimeforthemantowearatie.B、Helookswonderfulwhenheisnotwearingatie.C、Thedesignofthetied

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentlD，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

下列运算符函数中，肯定不属于类Value的成员函数的是()。

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

钨、钴、钛类硬质合金的代号是YG。（）

医院采购药品原则为

【2010专业案例真题下午卷】某110／35／10kV区域变电站，分别向水泵厂及轧钢厂等用户供电，供电系统如下图所示，区域变电站35kV母线最小短路容量为500MV.A，35kV母线的供电设备容量为12500kV.A。轧钢厂用电协议容量为7500kV.A，

()MV.A及以上的单独运行变压器和()MV.A及以上的并列运行变压器，应装设纵联差动保护。

为保证业务的正常进行,证券登记结算机构需采取的措施有()。

在意志行动的准备阶段中，包括动机冲突、()。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-，"出勤"?姓名屏幕上会显示

Isabelhasturneddowntwojoboffersinthepastyear.In2006,shestartedherownconsultingpractice,butby2008,mostofh

A、Thisisthefirsttimeforthemantowearatie.B、Helookswonderfulwhenheisnotwearingatie.C、Thedesignofthetied