有二叉树如下图所示：则前序序列为( )。

admin2020-07-28 66

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级C语言

NCRE全国计算机二级

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

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

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

若有以下程序#include＜stdio．h＞intfun(inty){inty；y=x++：returny；}main(){intk；for(k=0；k＜3；k++){prinff("％d，"，fun(k)+k)；k++；}

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

关系的实体完整性要求关系中不能为空的属性是()。

已定义以下函数：intfur(intp){returnp；}fun函数的返回值是()。

试述媒介广告的真实、负责、公正、正派。

在Word2010中，要给相邻的三个页面分别加上不同的页眉，则在设置页眉前应进行的操作是______________。

有关胃的叙述，错误的是

如图所示的机构中，已知：Q=10kN，动摩擦系数f’=0．5，L=2m，r=0．5m，物块C向上作匀速滑动。则在图示位置时，绳索拉力T、力偶矩M为()。

下列关于商业汇票保证的表述，正确的是()。

针对请示的内容主要涉及的两个方面，批复也可分为()。

昆西教学法

若已知a=10，b=20，则表达式!a＜b的值为【】。

Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.【C1】______.chancesarethatyoudon

有二叉树如下图所示： 则前序序列为( )。

二级C语言

NCRE全国计算机二级

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

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

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

若有以下程序#include＜stdio．h＞intfun(inty){inty；y=x++：returny；}main(){intk；for(k=0；k＜3；k++){prinff("％d，"，fun(k)+k)；k++；}

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

关系的实体完整性要求关系中不能为空的属性是()。

已定义以下函数：intfur(int*p){return*p；}fun函数的返回值是()。

试述媒介广告的真实、负责、公正、正派。

在Word2010中，要给相邻的三个页面分别加上不同的页眉，则在设置页眉前应进行的操作是______________。

有关胃的叙述，错误的是

如图所示的机构中，已知：Q=10kN，动摩擦系数f’=0．5，L=2m，r=0．5m，物块C向上作匀速滑动。则在图示位置时，绳索拉力T、力偶矩M为()。

下列关于商业汇票保证的表述，正确的是()。

针对请示的内容主要涉及的两个方面，批复也可分为()。

昆西教学法

若已知a=10，b=20，则表达式!a＜b的值为【】。

Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.【C1】______.chancesarethatyoudon

有二叉树如下图所示：则前序序列为( )。

已定义以下函数：intfur(intp){returnp；}fun函数的返回值是()。