对下列二叉树进行前序遍历的结果为( )。

admin2020-10-21 59

问题对下列二叉树进行前序遍历的结果为( )。

选项 A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA

答案B

解析遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左予树一按前序遍历右子树。②中序，按中序遍历左子树一访问根一按中序遍历右子树。③后序，按后序遍历左f树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知函数f的原型是“voidf（int*x，int＆y）；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：X=13，13的二进制
检查软件产品是否符合需求定义的过程称为()。
下面描述中错误的是()。
下列选项中不符合良好程序设计风格的是()。
有如下程序#includeusingnamespacestd；classTest{public：Test(){)Test(constTest&t){cout
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
结构化程序所要求的基本结构不包括()。
数据库技术的根本目标是要解决数据的()。

随机试题

A．阴凉处贮存B．凉暗处贮存C．冷处贮存D．避光贮存E．室温贮存2～10℃的贮存方式为
男性，36岁。口内多处溃疡，疼痛不能进食；双颊及舌背粘膜，可见小米粒的溃疡十余个，散在分布，周围粘膜广泛充血红肿。以往曾有多次类似发作病史。该患者应诊断为
A．扑米酮B．苯妥英钠C．丙戊酸钠D．苯巴比妥E．乙琥胺
现场审核中需用到的审核工作文件主要包括:()、审核检查表、审核记录等。
位于浙江桐庐境内的垂云通天河，全长()公里。
斯巴达和雅典两种教育体系出现于欧洲的()。
否定之否定是指在事物的发展过程中，经过两次否定所达到的阶段，否定之否定阶段的特征是“重新达到了原来的出发点，但这是在更高阶段上达到的”。根据上述定义，以下关于否定之否定的说法错误的是：
培育和践行社会主义核心价值观的重要意义有()
"RisingSeaLevels"Sealevelmustbeexpressedasarangeofvaluesthatareunderconstantreassessment.Duringthelastce
Theauthorthinksthatthetrendtowardsarapidriseinconsumptionwas"undesirable"because______.Theword"registered"in

最新回复(0)

对下列二叉树进行前序遍历的结果为( )。

二级C

NCRE全国计算机二级

已知函数f的原型是“voidf（int*x，int＆y）；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：X=13，13的二进制

检查软件产品是否符合需求定义的过程称为()。

下面描述中错误的是()。

下列选项中不符合良好程序设计风格的是()。

有如下程序#includeusingnamespacestd；classTest{public：Test(){)Test(constTest&t){cout

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

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

结构化程序所要求的基本结构不包括()。

数据库技术的根本目标是要解决数据的()。

A．阴凉处贮存B．凉暗处贮存C．冷处贮存D．避光贮存E．室温贮存2～10℃的贮存方式为

男性，36岁。口内多处溃疡，疼痛不能进食；双颊及舌背粘膜，可见小米粒的溃疡十余个，散在分布，周围粘膜广泛充血红肿。以往曾有多次类似发作病史。该患者应诊断为

A．扑米酮B．苯妥英钠C．丙戊酸钠D．苯巴比妥E．乙琥胺

现场审核中需用到的审核工作文件主要包括:()、审核检查表、审核记录等。

位于浙江桐庐境内的垂云通天河，全长()公里。

斯巴达和雅典两种教育体系出现于欧洲的()。

否定之否定是指在事物的发展过程中，经过两次否定所达到的阶段，否定之否定阶段的特征是“重新达到了原来的出发点，但这是在更高阶段上达到的”。根据上述定义，以下关于否定之否定的说法错误的是：

培育和践行社会主义核心价值观的重要意义有()

"RisingSeaLevels"Sealevelmustbeexpressedasarangeofvaluesthatareunderconstantreassessment.Duringthelastce

Theauthorthinksthatthetrendtowardsarapidriseinconsumptionwas"undesirable"because______.Theword"registered"in