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

admin2020-10-21 92

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classvehicle{public：virtualintwheels()eonst{return0；}}；
下列叙述中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：语句存在错误
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9
运算符重载是对已有的运算符赋予多重含义，因此()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／******
下列符号中可以用做C++标识符的是()。

随机试题

暂居菌
25岁女性，近年来气促、肝大、腹水，BP120／90mmHg，心尖区有心包叩击音，最可能的诊断为
A．神经调节B．神经-体液调节C．自身调节D．旁分泌调节进食时唾液腺分泌大量稀薄唾液以助消化，属于
呼吸器具在每次使用后应________。()
人们只能在有限空间和时间内改变风险存在和发展的条件，降低其发生的概率和减少损失的程度。这体现了风险的()。
一般来说，会计主体与法律主体是()。
小明平时易受暗示，屈从权威，喜欢按照他人的意见办事，不善于应付紧急情况。他的这种性格类型属于()。
【材料(大意)】老王今年63岁，自从五六岁就因病残疾了，家中兄弟姐妹多，他多年来一直跟老母亲居住，兄弟姐妹各自成家。老母亲去世后，兄弟姐妹由于老母亲的房子等原因与他发生了财产纠纷。根据上述材料。回答以下问题：你所在的社区要组织街舞大
设PQ为抛物线y＝等的弦，它在此抛物线过P点的法线上，求PQ长度的最小值．
Veryfewpeoplecangetcollegedegreebefore11,butMichaelwasan【21】.Hestartedhighschoolwhenhewas5,finishinginjus

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classvehicle{public：virtualintwheels()eonst{return0；}}；

下列叙述中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9

运算符重载是对已有的运算符赋予多重含义，因此()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／******

下列符号中可以用做C++标识符的是()。

暂居菌

25岁女性，近年来气促、肝大、腹水，BP120／90mmHg，心尖区有心包叩击音，最可能的诊断为

A．神经调节B．神经-体液调节C．自身调节D．旁分泌调节进食时唾液腺分泌大量稀薄唾液以助消化，属于

呼吸器具在每次使用后应________。()

人们只能在有限空间和时间内改变风险存在和发展的条件，降低其发生的概率和减少损失的程度。这体现了风险的()。

一般来说，会计主体与法律主体是()。

小明平时易受暗示，屈从权威，喜欢按照他人的意见办事，不善于应付紧急情况。他的这种性格类型属于()。

设PQ为抛物线y＝等的弦，它在此抛物线过P点的法线上，求PQ长度的最小值．

Veryfewpeoplecangetcollegedegreebefore11,butMichaelwasan【21】.Hestartedhighschoolwhenhewas5,finishinginjus