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

admin2020-07-23 85

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
下列叙述中正确的是(　　)。
下列关于C++流的描述中，错误的是()。
若为类MyClass重载运算符"+"，下列声明中，错误的是
下列关于函数参数的叙述中，错误的是
下列选项中，正确的C++表达式是
用于定义类的必不可少的C++关键字是
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
下列选项中，不是C++关键字的是

随机试题

下列关于QDⅡ基金份额认购和分级基金份额的说法，不正确的是()。
日本导演黑泽明的影片是()
开庭审理(西北政法大学2007年考研真题)
国有企业土地资产处置管理的工作中心是什么?
关于税法的效力与解释，下列表述正确的有()。
下列关于个人资产负债表的说法，正确的是()。
老张年老体弱，无力耕种承包的田地，只得让儿子小张耕种。根据《老年人权益保障法》，小张耕种父亲老张田地的收入应当()。[2009年真题]
公文主题词标引顺序为类属词、类别词、文种。()
“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁”。这首民歌创作的时代背景是：
Thefierceheatofthissummerwitheredmostofthecrops______hisfarm.

最新回复(0)

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

二级C

NCRE全国计算机二级

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

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

下列关于C++流的描述中，错误的是()。

若为类MyClass重载运算符"+"，下列声明中，错误的是

下列关于函数参数的叙述中，错误的是

下列选项中，正确的C++表达式是

用于定义类的必不可少的C++关键字是

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

下列选项中，不是C++关键字的是

下列关于QDⅡ基金份额认购和分级基金份额的说法，不正确的是()。

日本导演黑泽明的影片是()

开庭审理(西北政法大学2007年考研真题)

国有企业土地资产处置管理的工作中心是什么?

关于税法的效力与解释，下列表述正确的有()。

下列关于个人资产负债表的说法，正确的是()。

老张年老体弱，无力耕种承包的田地，只得让儿子小张耕种。根据《老年人权益保障法》，小张耕种父亲老张田地的收入应当()。[2009年真题]

公文主题词标引顺序为类属词、类别词、文种。()

“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁”。这首民歌创作的时代背景是：

Thefierceheatofthissummerwitheredmostofthecrops______hisfarm.

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。