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

admin2020-06-29 49

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的执行结果是______。#include＜iostream.h＞#include＜iomanip.h＞voidmain(){cout.fill(’*’)
有如下程序：#include＜iostream＞using　namespace　std；class　A{public：　　static　int　a；　　void　init(){a=1；}　　A(int　a=2){init()；a++；}}；int　A::a
有以下程序：#include＜iostream＞#include＜math＞usingnamespacestd;classpoint{private:doublex;d
关于getline()函数的下列描述中，()是错误的。
下面描述中错误的是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜“A”；}～A(){cout＜＜“A”；)}；classB
在说明一个结构体变量时，系统分配给它的存储空间是()。
下列关于运算符重载的描述中，错误的是()。
下列选项中，正确的C++标识符是()。
对下列二树进行前序遍历的结果为()。

随机试题

我国出口企业在办理货物装运出口和制单结汇后，要及时办理出口收汇核销，目前出口收汇核销实行()
A．白虎加入参汤B．竹叶石膏汤C．通幽汤D．沙参麦冬汤噎膈，食入不下，纳食则吐，胸膈疼痛，固着不移，肌肤枯燥，舌质紫暗，脉细涩，治宜选用
B细胞发育成熟的场所是
A．阿托品B．解磷定C．二巯丙醇D．亚硝酸钠E．苯巴比妥钠马钱子中毒，可注射的药物是
甲粮油贸易公司与乙食用油脂厂签订一份合同，双方约定由甲方提供毛糖油20吨，乙方负责加工成精糖油。乙方应以甲方提供的毛糖油酸价为基数，降低8个酸价，并脱色去杂，使其达到食用标准，加工费由甲方提货时付清。合同签订后。乙方就甲方提供的毛糖油按约定降低8个酸价处理
对会议文件校对时，只有认真检查()，才能杜绝差错。
京剧、文房四宝、剪纸……这些极具传统特色的“中国元素”，在历史的演变中已变为人类文化宝库中的瑰宝。这些“中国元素”()。①是中华民族精神的核心内容②是中华文化发展的力量源泉③体现了中华文化的博大精深④显示了中华文
A、 B、 C、 D、 D
WhatiswrongwiththeAmericandiet?
Whatwastheonlyuseoftrainsbeforethe20thcentury?

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的执行结果是______。#include＜iostream.h＞#include＜iomanip.h＞voidmain(){cout.fill(’*’)

有如下程序：#include＜iostream＞using namespace std；class A{public： static int a； void init(){a=1；} A(int a=2){init()；a++；}}；int A::a

有以下程序：#include＜iostream＞#include＜math＞usingnamespacestd;classpoint{private:doublex;d

关于getline()函数的下列描述中，()是错误的。

下面描述中错误的是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜“A”；}～A(){cout＜＜“A”；)}；classB

在说明一个结构体变量时，系统分配给它的存储空间是()。

下列关于运算符重载的描述中，错误的是()。

下列选项中，正确的C++标识符是()。

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

我国出口企业在办理货物装运出口和制单结汇后，要及时办理出口收汇核销，目前出口收汇核销实行()

A．白虎加入参汤B．竹叶石膏汤C．通幽汤D．沙参麦冬汤噎膈，食入不下，纳食则吐，胸膈疼痛，固着不移，肌肤枯燥，舌质紫暗，脉细涩，治宜选用

B细胞发育成熟的场所是

A．阿托品B．解磷定C．二巯丙醇D．亚硝酸钠E．苯巴比妥钠马钱子中毒，可注射的药物是

对会议文件校对时，只有认真检查()，才能杜绝差错。

A、 B、 C、 D、 D

WhatiswrongwiththeAmericandiet?

Whatwastheonlyuseoftrainsbeforethe20thcentury?

有如下程序：#include＜iostream＞using　namespace　std；class　A{public：　　static　int　a；　　void　init(){a=1；}　　A(int　a=2){init()；a++；}}；int　A::a