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

admin2020-10-21 22

问题设二叉树如下：

则前序序列为

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/7wl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
语句int*p：&k；定义了指针p，与这个语句等效的语句序列是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；--i)cout
有如下函数原型longf(doubled)；则在保持语义不变的前提下，可以省略的部分是()。
有如下程序：#include#includeusingnamespacestd；classBedroom{public：Bedroom(ints=12)：size(s){cout
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
数据库设计中反映用户对数据要求的模式是()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数ad
下列选项可以做C++标识符的是()。

随机试题

A、Tochooseatopicforatermpaper.B、Toprintoutsomeresearchmaterial.C、Tofindmorespecializedmaterialforatermpape
A．表观分布容积B．肠一肝循环C．生物半衰期D．生物利用度E．首关效应体内药量与血药浓度间的一个比例常数是
组织行为学作为一门独立的专门研究人的心理与行为规律的科学，最早产生于()
建设中国特色社会主义的基本经验证明，我国的强国之路是()
男，21岁，包皮嵌顿3天。查体：包皮水肿明显并有炎性渗出，龟头呈紫红色。试行包皮复位失败。包皮复位后应如何进一步治疗
男，3l岁。夏天突然四肢抽搐，强直，口吐白沫，小便失禁。整个发作约3分钟，事后无回忆。发作间歇期查体无异常。最可能的诊断是
下面不属于“单元格格式”对话框中数字标签的选项是()。
形成权责发生制和收付实现制不同的记账基础，进而出现应收、应付、预收、预付、折旧、摊销等会计处理方法所依据的会计基本假设是()。
在现实复利收益率的计算中,每位投资者对未来利率的预测与投资计划等各不相同,所以很难得出市场普遍认可的结论。()
近期一份临床心理学调查表明，12～20岁青少年学生中，每5个人中就有3个缺乏运动。调查表明家庭条件越差的学生，每天的运动量相对来说更多一些，而大部分家庭条件良好的学生则不注意体育锻炼，运动量较低，易产生肥胖症的困扰。如果这段文字为真，则下面哪一项也一定是真

最新回复(0)

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

二级C

NCRE全国计算机二级

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

语句int*p：&k；定义了指针p，与这个语句等效的语句序列是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；--i)cout

有如下函数原型longf(doubled)；则在保持语义不变的前提下，可以省略的部分是()。

有如下程序：#include#includeusingnamespacestd；classBedroom{public：Bedroom(ints=12)：size(s){cout

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

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

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

A、Tochooseatopicforatermpaper.B、Toprintoutsomeresearchmaterial.C、Tofindmorespecializedmaterialforatermpape

A．表观分布容积B．肠一肝循环C．生物半衰期D．生物利用度E．首关效应体内药量与血药浓度间的一个比例常数是

组织行为学作为一门独立的专门研究人的心理与行为规律的科学，最早产生于()

建设中国特色社会主义的基本经验证明，我国的强国之路是()

男，21岁，包皮嵌顿3天。查体：包皮水肿明显并有炎性渗出，龟头呈紫红色。试行包皮复位失败。包皮复位后应如何进一步治疗

男，3l岁。夏天突然四肢抽搐，强直，口吐白沫，小便失禁。整个发作约3分钟，事后无回忆。发作间歇期查体无异常。最可能的诊断是

下面不属于“单元格格式”对话框中数字标签的选项是()。

形成权责发生制和收付实现制不同的记账基础，进而出现应收、应付、预收、预付、折旧、摊销等会计处理方法所依据的会计基本假设是()。

在现实复利收益率的计算中,每位投资者对未来利率的预测与投资计划等各不相同,所以很难得出市场普遍认可的结论。()

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