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

admin2020-06-29 82

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;}intx;};classDerived
所有在函数中定义的变量及函数的形式参数，都属于()。
在说明一个结构体变量时，系统分配给它的存储空间是()。
一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。
下面关于函数模板的表述中不正确的是()
栈通常采用的两种存储结构是
有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator+(BigNumberb
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是

随机试题

X线透过被照体后形成的X线强度的差异，称为
确诊溃疡活动性出血的最可靠方法是
尽管人们对战略的定义不尽相同，但对关于战略特征的认识却基本一致。下列属于企业战略管理特点的有：()。
一自动喷水系统，安装300只闭式喷头。组件安装前检查中，闭式喷头要做密封性能试验。密封性试验应抽取的喷头为()只。
某蒸汽一空气模锻锤的规格为15000kg，指的是它的()。
某交易者以6美元／股的价格买入一张某股票3月份到期，执行价格为100美元／股的看跌期权(合约单位为100股，不考虑交易费用)。从理论上说，该交易从策略中承受的最大可能的损失是()。
根据增值税法律制度的有关规定，下列各项中，不缴纳增值税的是（）。
设函数z=x2y，则等于()。
把减税作为克服通货膨胀的主要措施是以下哪个学派提出的?()
Ifthepopulationoftheearthgoesonincreasingatitspresentrate,therewilleventuallynotbeenoughresourceslefttokee

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;}intx;};classDerived

所有在函数中定义的变量及函数的形式参数，都属于()。

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

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

下面关于函数模板的表述中不正确的是()

栈通常采用的两种存储结构是

有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator+(BigNumberb

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是

X线透过被照体后形成的X线强度的差异，称为

确诊溃疡活动性出血的最可靠方法是

尽管人们对战略的定义不尽相同，但对关于战略特征的认识却基本一致。下列属于企业战略管理特点的有：()。

一自动喷水系统，安装300只闭式喷头。组件安装前检查中，闭式喷头要做密封性能试验。密封性试验应抽取的喷头为()只。

某蒸汽一空气模锻锤的规格为15000kg，指的是它的()。

某交易者以6美元／股的价格买入一张某股票3月份到期，执行价格为100美元／股的看跌期权(合约单位为100股，不考虑交易费用)。从理论上说，该交易从策略中承受的最大可能的损失是()。

根据增值税法律制度的有关规定，下列各项中，不缴纳增值税的是（）。

设函数z=x2y，则等于()。

把减税作为克服通货膨胀的主要措施是以下哪个学派提出的?()

Ifthepopulationoftheearthgoesonincreasingatitspresentrate,therewilleventuallynotbeenoughresourceslefttokee

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。