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

admin2020-06-29 62

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

main函数中发生编译错误的语句是【　】。#include＜iostream.h＞classA{public:
有如下程序：#include＜iostream＞using　namespace　std；class　A{public：　　static　int　a；　　void　init(){a=1；}　　A(int　a=2){init()；a++；}}；int　A::a
变量定义如下；int*p;则下列不同于*p=*p+1;的是()。
一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。
软件设计模块化的目的是【】。
数据流图中父图和子图的平衡是指【】。
下列运算符不能重载为友元函数的是()。
将前缀运算符“一”重载为非成员函数，下列原型中，能正确用于类中说明的是()。
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

随机试题

试述颈丛皮支的走行及其分布。
患者，男，32岁。1周前外感表证，引起咳嗽，现无恶寒发热，但咳嗽明显，痰黄稠难咯，胸闷，大便干，小便黄，舌红苔黄腻，脉滑略数。宜首选
这个标志是何含义？
买卖合同的主体有()
下列哪项为有机磷杀虫药中毒的烟碱样表现()
甘酸钠预防哮喘发作的主要机制是
情景分析的原则不包括()。
企业在开展营销活动时，将世界市场视为一个整体，统一规划和协调，这就是()。
Chinese________thelargestpercentageofpopulationinHongKong.
Whatsportisbeingdiscussed?

最新回复(0)

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

二级C

NCRE全国计算机二级

main函数中发生编译错误的语句是【 】。#include＜iostream.h＞classA{public:

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

变量定义如下；int*p;则下列不同于*p=*p+1;的是()。

一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。

软件设计模块化的目的是【】。

数据流图中父图和子图的平衡是指【】。

下列运算符不能重载为友元函数的是()。

将前缀运算符“一”重载为非成员函数，下列原型中，能正确用于类中说明的是()。

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

试述颈丛皮支的走行及其分布。

患者，男，32岁。1周前外感表证，引起咳嗽，现无恶寒发热，但咳嗽明显，痰黄稠难咯，胸闷，大便干，小便黄，舌红苔黄腻，脉滑略数。宜首选

这个标志是何含义？

买卖合同的主体有()

下列哪项为有机磷杀虫药中毒的烟碱样表现()

甘酸钠预防哮喘发作的主要机制是

情景分析的原则不包括()。

企业在开展营销活动时，将世界市场视为一个整体，统一规划和协调，这就是()。

Chinese________thelargestpercentageofpopulationinHongKong.

Whatsportisbeingdiscussed?

main函数中发生编译错误的语句是【　】。#include＜iostream.h＞classA{public:

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

变量定义如下；intp;则下列不同于p=*p+1;的是()。