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

admin2015-06-05 78

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：50)，初始状态为front=real=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列关于字段大小属性的叙述中，错误的是()。
下列叙述中正确的是()。
在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。
以下数据结构中，属于非线性数据结构的是()。
数据库管理系统是(　　)。
将表"学生名单2"的记录复制到表"学生名单1"中，且不删除表"学生名单1"中的记录，可使用的查询方式是
假定在窗体中的通用声明段已经定义有如下的子过程：SubfPxAsSingle,yAsSingle)t=xx=yy=xEndSub在窗体上添加一个命令按钮(名为Command1)，然后编
数据库应用系统中的核心问题是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

随机试题

高工作、低关系对应的领导方式是________。
Ifyoudon’tmind,I______domyhomeworkthanplaycardswithyou.
甲设计了一种产品外包装，向国家知识产权局申请该产品的外观设计专利，授予该产品外观设计专利权，应满足下列哪些条件?()
下列有关木结构的防火规定，______不符合规范要求?
频闪现象明显的灯有(　　)。
市政公用工程通常具有以下特点（）。
鲁迅在《新青年》上发表的第一篇白话小说是()。
下面程序代码运行结果为(　　)。importjava.awt.*；publicclassTest{publicstaticvoidmain(Stringargs[]){String
在Word2010中，不属于Word模板文件的是()。
CollegeStudyingI.【T1】ofpreparationforcollegestudying【T1】_______—Collegestudyingiswellacceptedbothintheoryandin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=real=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列关于字段大小属性的叙述中，错误的是()。

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

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

以下数据结构中，属于非线性数据结构的是()。

数据库管理系统是( )。

将表"学生名单2"的记录复制到表"学生名单1"中，且不删除表"学生名单1"中的记录，可使用的查询方式是

假定在窗体中的通用声明段已经定义有如下的子过程：SubfPxAsSingle,yAsSingle)t=xx=yy=xEndSub在窗体上添加一个命令按钮(名为Command1)，然后编

数据库应用系统中的核心问题是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

高工作、低关系对应的领导方式是________。

Ifyoudon’tmind,I______domyhomeworkthanplaycardswithyou.

甲设计了一种产品外包装，向国家知识产权局申请该产品的外观设计专利，授予该产品外观设计专利权，应满足下列哪些条件?()

下列有关木结构的防火规定，______不符合规范要求?

频闪现象明显的灯有( )。

市政公用工程通常具有以下特点（）。

鲁迅在《新青年》上发表的第一篇白话小说是()。

下面程序代码运行结果为( )。importjava.awt.*；publicclassTest{publicstaticvoidmain(Stringargs[]){String

在Word2010中，不属于Word模板文件的是()。

CollegeStudyingI.【T1】ofpreparationforcollegestudying【T1】_______—Collegestudyingiswellacceptedbothintheoryandin

数据库管理系统是(　　)。

频闪现象明显的灯有(　　)。

下面程序代码运行结果为(　　)。importjava.awt.*；publicclassTest{publicstaticvoidmain(Stringargs[]){String