设二叉树如下：则前序序列为

admin2020-10-21 19

问题设二叉树如下：

则前序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}private：
若有如下类声明：classMyClass{public：MyClass(){cout
关系数据模型的三个组成部分中不包括()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
有如下程序：#include#includeusingnamespacestd；classPublication{public：Publication(stringn="Unknown")
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，χ轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator＋，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序

随机试题

表邪内陷，心下痞满，呕吐下痢，治宜水热互结，心下痞满，干噫食臭，肠鸣下痢，选用
下列疾病中通过骨髓涂片细胞形态学检查不能确证的是
下列冲突规范中属于重叠适用的冲突规范是：()
计划就是根据环境的需要和自身的特点，确定在一定时期内的目标，并通过计划的编制，协调各类资源以期顺利达到预期目标的过程。计划的作用主要体现为四个方面，下列哪项不包括在内(　　)。
宋代的砖石塔比唐代的砖塔在结构上的进步表现在()。
June3,2006SuzanneRogersUltra-ErgonomicFurnitureSalesandShippingDepartmentSuite58,107MorrisCircleMoorabbin,V
求助者：男，18岁，高二学生。案例介绍：求助者上高二的时候，和临班的一个女生好上了，后来总是好好分分，求助者觉得她很自我，太任性，老是和她对着干，摸不透她的脾气，感觉谈恋爱像在乞讨，但又忍不住和她在一起。半年前成绩下降得很厉害，怕影响高考，和她彻
“亲亲相隐”原则是()在法律上确定下来的。
=_________.
A、Sheisveryvain.B、Shetriesveryhardtohideherrealagefromothers.C、Shehadagoodlifewhenshewasyoungerandstill

最新回复(0)

设二叉树如下： 则前序序列为

二级C

NCRE全国计算机二级

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}private：

若有如下类声明：classMyClass{public：MyClass(){cout

关系数据模型的三个组成部分中不包括()。

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

有如下程序：#include#includeusingnamespacestd；classPublication{public：Publication(stringn="Unknown")

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

表邪内陷，心下痞满，呕吐下痢，治宜水热互结，心下痞满，干噫食臭，肠鸣下痢，选用

下列疾病中通过骨髓涂片细胞形态学检查不能确证的是

下列冲突规范中属于重叠适用的冲突规范是：()

计划就是根据环境的需要和自身的特点，确定在一定时期内的目标，并通过计划的编制，协调各类资源以期顺利达到预期目标的过程。计划的作用主要体现为四个方面，下列哪项不包括在内( )。

宋代的砖石塔比唐代的砖塔在结构上的进步表现在()。

June3,2006SuzanneRogersUltra-ErgonomicFurnitureSalesandShippingDepartmentSuite58,107MorrisCircleMoorabbin,V

“亲亲相隐”原则是()在法律上确定下来的。

=_________.

A、Sheisveryvain.B、Shetriesveryhardtohideherrealagefromothers.C、Shehadagoodlifewhenshewasyoungerandstill

设二叉树如下：则前序序列为

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

计划就是根据环境的需要和自身的特点，确定在一定时期内的目标，并通过计划的编制，协调各类资源以期顺利达到预期目标的过程。计划的作用主要体现为四个方面，下列哪项不包括在内(　　)。