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

admin2020-10-21 60

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列类模板的定义中语法格式错误的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：X=13，13的二进制
有如下程序：#includeusingnamespacestd；classA{public：A(inti=0)：r1(i){}voidprint(){cout
有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②sta
下列关于对象初始化的叙述中，正确的是()。
已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／…．．c2=c1+10：由此可知：为类MyClock重载的“+”运算符函数的声明是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据，此时程序的输出
以下描述中，不是线性表顺序存储结构特征的是()。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

Boliviahasapopulationof【56】.Aboutone-tenthofthetotalpopulationiswhite;one-fourthare【57】Indiansandwhite;and
虎杖的功效是()(1997年第36；1992年第31题)
骨髓造血开始于
案情：王某与张某育有二子，长子王甲，次子王乙。王甲娶妻李某，并于1995年生有一子王小甲。王甲于1999年5月遇车祸身亡。王某于2000年10月病故，留有与张某婚后修建的面积相同的房屋6间。王某过世后张某随儿媳李某生活，该6间房屋暂时由次子王乙使用。
背景资料某机电工程采用EPC／钥匙总承包的方式进行公开招标，并在国家发改委依法指定的媒体上发布了招标公告和资格预审公告。公告中明确说明了承包商报名时间及提供的资料；工程的基本情况；投标人需提交标书费用、押金、投标保函的要求；投标人获取和送达标书的
分手不仅令人心理痛苦，还可能造成身体疼痛。美国研究人员征募40名志愿者，他们在过去半年中被迫与配偶分手，至今依然相当介意遭人拒绝。研究人员借助功能性磁共振成像技术观察志愿者的大脑活动，结果发现他们对分手等社会拒绝产生反应的大脑部位与对躯体疼痛反应的部位重合
(2012年北京.篇章一.36～40)关于“起床”，有人总结了一些有趣的心理学研究。在被叫醒的那一刻，我们的大脑需要完成一系列复杂的转换：环境安全检查→潜意识切换→神经系统启动→让四肢苏醒。这个过程被称为“切换启动过程”。在这个过程中，当潜意识接
邓小平指出，社会主义的本质是()
Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA
采用精简指令系统的目的是(39)。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列类模板的定义中语法格式错误的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：X=13，13的二进制

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

有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②sta

下列关于对象初始化的叙述中，正确的是()。

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／…．．c2=c1+10：由此可知：为类MyClock重载的“+”运算符函数的声明是()。

以下描述中，不是线性表顺序存储结构特征的是()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

Boliviahasapopulationof【56】.Aboutone-tenthofthetotalpopulationiswhite;one-fourthare【57】Indiansandwhite;and

虎杖的功效是()(1997年第36；1992年第31题)

骨髓造血开始于

邓小平指出，社会主义的本质是()

Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA

采用精简指令系统的目的是(39)。