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

admin2020-10-21 54

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/8Vl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；--i)cout
有如下程序：#include．usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(v
数据库设计中反映用户对数据要求的模式是()。
C++语言对c语言做了很多改进，C++语言相对于c语言的最根本的变化是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR*******found*******”之后的一行语句有
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
软件需求规格说明书的作用不包括()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

随机试题

张余生前有两个儿子和一个女儿。他的大儿子生活比较好，但是不孝顺，对张余不管不顾。女儿远嫁他乡，生活上不方便照顾张余。张余与二儿子一起生活，二儿子也很照顾张余。张余没有其他继承人。张余去世后，遗产应该如何分割?()
以下所得，应按“工资、薪金所得”缴纳个人所得税的有()。
指数平滑预测法中，当α取值接近于0时，t+1期的预测值接近于()。
材料：访《蚁族》廉思“蚁族”群体多为“80后”，接受过高等教育
已知集合A={a，a+b，a+2b}，B={a，ac，ac2}，若A=B，求c。
【2015江西真题】学生对自己认知过程的认知策略称为学习的()。
农业科技人员向农民建议，在利用温室生产时，可向温室里施放适量的二氧化碳(CO2)．这是因为()。
依据制笔的原料不同，可以将毛笔分为羊毫笔、狼毫笔、紫毫笔、兼毫笔几种。其中，狼毫笔和紫毫笔的原料分别取自什么动物?()
A.itsdeepmeaninganditssimplicityB.oneoftheworstorationsC.nineminutesD.aperfectexampleoftherichoratoryof
Americansarenowsuper-sized,overweight,andfattyeven.ThisistrueofalmosttwothirdsofAmericanadults.Butwhatismor

最新回复(0)

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

二级C

NCRE全国计算机二级

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；--i)cout

有如下程序：#include．usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(v

数据库设计中反映用户对数据要求的模式是()。

C++语言对c语言做了很多改进，C++语言相对于c语言的最根本的变化是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

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

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

软件需求规格说明书的作用不包括()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

以下所得，应按“工资、薪金所得”缴纳个人所得税的有()。

指数平滑预测法中，当α取值接近于0时，t+1期的预测值接近于()。

材料：访《蚁族》廉思“蚁族”群体多为“80后”，接受过高等教育

已知集合A={a，a+b，a+2b}，B={a，ac，ac2}，若A=B，求c。

【2015江西真题】学生对自己认知过程的认知策略称为学习的()。

农业科技人员向农民建议，在利用温室生产时，可向温室里施放适量的二氧化碳(CO2)．这是因为()。

依据制笔的原料不同，可以将毛笔分为羊毫笔、狼毫笔、紫毫笔、兼毫笔几种。其中，狼毫笔和紫毫笔的原料分别取自什么动物?()

A.itsdeepmeaninganditssimplicityB.oneoftheworstorationsC.nineminutesD.aperfectexampleoftherichoratoryof

Americansarenowsuper-sized,overweight,andfattyeven.ThisistrueofalmosttwothirdsofAmericanadults.Butwhatismor

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

二级C

NCRE全国计算机二级

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；--i)cout

有如下程序：#include．usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(v

数据库设计中反映用户对数据要求的模式是()。

C++语言对c语言做了很多改进，C++语言相对于c语言的最根本的变化是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR*******found*******”之后的一行语句有

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

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

软件需求规格说明书的作用不包括()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

以下所得，应按“工资、薪金所得”缴纳个人所得税的有()。

指数平滑预测法中，当α取值接近于0时，t+1期的预测值接近于()。

材料：访《蚁族》廉思“蚁族”群体多为“80后”，接受过高等教育

已知集合A={a，a+b，a+2b}，B={a，ac，ac2}，若A=B，求c。

【2015江西真题】学生对自己认知过程的认知策略称为学习的()。

农业科技人员向农民建议，在利用温室生产时，可向温室里施放适量的二氧化碳(CO2)．这是因为()。

依据制笔的原料不同，可以将毛笔分为羊毫笔、狼毫笔、紫毫笔、兼毫笔几种。其中，狼毫笔和紫毫笔的原料分别取自什么动物?()

A.itsdeepmeaninganditssimplicityB.oneoftheworstorationsC.nineminutesD.aperfectexampleoftherichoratoryof

Americansarenowsuper-sized,overweight,andfattyeven.ThisistrueofalmosttwothirdsofAmericanadults.Butwhatismor

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

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