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

admin2020-10-21 45

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
在C++中既可以用于文件输入又可以用于文件输出的流类是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
下列叙述中正确的是()。
阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}：inti，j，s1=0；for(i=0；i＜2；i++)for(j
有如下程序：#includeusingnamespacestd；classA{public：A(inti=0)：r1(i){}voidprint(){cout
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

随机试题

桂枝在苓桂术甘汤中的作用有
护士获取客观健康资料的主要途径是
男性，60岁。中上腹不适5年，1个月来食后饱胀就诊。有暖气，不反酸，胃纳不佳，体重减轻。化验：红细胞3．0×1012／L，血红蛋白90g／L。最有助于诊断的辅助检查方法是
我国卫生标准主要采用若测定MAC且要了解车间不同地点的环境浓度，最好采用
大华集团在行政管理方面，不采用集中的计划和控制全部生产的方式，而是在大量分散的单位和目标之间调度和协调；在工程技术问题上，常常开发机械化程度很低和例外性的多种技术和标准技术。大华集团采用的组织战略类型是()。
有A、B、C、D四个小组比赛数学速算，每两组都要赛一场，结果A组胜了D组，并且A、B、C三组胜的场数相同，那么D组胜了几场?()
南方网
对于一个使用应用代理服务型防火墙的网络而言，外部网络______。
使用“自动报表”创建的报表只包括()。
A、It’slocatedinacollegetown.B、It’scomposedofagroupofoldbuildings.C、Theclassroomsarebeautifullydesigned.D、The

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

在C++中既可以用于文件输入又可以用于文件输出的流类是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

下列叙述中正确的是()。

阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}：inti，j，s1=0；for(i=0；i＜2；i++)for(j

有如下程序：#includeusingnamespacestd；classA{public：A(inti=0)：r1(i){}voidprint(){cout

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

桂枝在苓桂术甘汤中的作用有

护士获取客观健康资料的主要途径是

男性，60岁。中上腹不适5年，1个月来食后饱胀就诊。有暖气，不反酸，胃纳不佳，体重减轻。化验：红细胞3．0×1012／L，血红蛋白90g／L。最有助于诊断的辅助检查方法是

我国卫生标准主要采用若测定MAC且要了解车间不同地点的环境浓度，最好采用

有A、B、C、D四个小组比赛数学速算，每两组都要赛一场，结果A组胜了D组，并且A、B、C三组胜的场数相同，那么D组胜了几场?()

南方网

对于一个使用应用代理服务型防火墙的网络而言，外部网络______。

使用“自动报表”创建的报表只包括()。

A、It’slocatedinacollegetown.B、It’scomposedofagroupofoldbuildings.C、Theclassroomsarebeautifullydesigned.D、The

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改