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

admin2022-10-24 27

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

　则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

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

下列关于二叉树的叙述中，正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

要做到对事不对人，应遵循的原则。

运用铁剂治疗缺铁性贫血，疗效观察最早出现的是

对已利用贷款购买住房、又申请购买第二套(含)以上住房的，贷款首付款比例不得低于()，借款人偿还住房贷款的月支出不得高于其月收入的()。

简述直观教学必须运用的感知规律。

依据科尔伯格的道德发展理论，习俗水平的发展阶段包括()。(2012年)

计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和（）。

Whentheheartbreaksdown,itbeatsirregularlyornotatall.Abonecanchiporsnap.Butwhenthecomplexnetworkofneurons

Anewpartnerpushesouttwoclosefriendsonaverage,leavingloverswithasmallerinnercircleofpeopletheycanturntoin

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

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

下列关于二叉树的叙述中，正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

要做到对事不对人，应遵循的原则。

运用铁剂治疗缺铁性贫血，疗效观察最早出现的是

对已利用贷款购买住房、又申请购买第二套(含)以上住房的，贷款首付款比例不得低于()，借款人偿还住房贷款的月支出不得高于其月收入的()。

简述直观教学必须运用的感知规律。

依据科尔伯格的道德发展理论，习俗水平的发展阶段包括()。(2012年)

计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和（）。

Whentheheartbreaksdown,itbeatsirregularlyornotatall.Abonecanchiporsnap.Butwhenthecomplexnetworkofneurons

Anewpartnerpushesouttwoclosefriendsonaverage,leavingloverswithasmallerinnercircleofpeopletheycanturntoin

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