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

admin2020-11-18 21

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

则前序序列为( )。

选项 A、ABDEGCFH
B、I)BGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

下列关于数据库设计的叙述中，正确的是

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

Dr.John______beinParisbecauseImethimintownjustnow.

以下哪项不是胎盘剥离的征象

A．黑便B．鲜血便C．果酱样便D．柏油样便E．脓血便直肠癌

村民张某，为了筹集结婚费用，动起了盗窃国防通信线路的念头，先后3次用钢丝钳等工具，偷剪该线路电缆2000余米，价值2万元，销赃后得赃款3000元，致使该线路中断通信5个多小时。张某的行为构成何罪?()

以下关于建筑物估价的基本原则，不正确的是()。

优惠原产地规则下的直接运输标准包括(　　)。

我国地产市场的土地转让是指()。

下列心理现象只有儿童具有而成人没有的是

Runningmaybethesinglemosteffectiveexercisetoincreaselifeexpectancy,accordingtoanewreviewandanalysisofpastre

Dependingonwhetheryoubelieveinprincipleortheartofthepossible,theUnitedNations’newproposalforthefutureofWes

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

二级MS Office高级应用

NCRE全国计算机二级

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

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

下列关于数据库设计的叙述中，正确的是

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

Dr.John______beinParisbecauseImethimintownjustnow.

以下哪项不是胎盘剥离的征象

A．黑便B．鲜血便C．果酱样便D．柏油样便E．脓血便直肠癌

村民张某，为了筹集结婚费用，动起了盗窃国防通信线路的念头，先后3次用钢丝钳等工具，偷剪该线路电缆2000余米，价值2万元，销赃后得赃款3000元，致使该线路中断通信5个多小时。张某的行为构成何罪?()

以下关于建筑物估价的基本原则，不正确的是()。

优惠原产地规则下的直接运输标准包括( )。

我国地产市场的土地转让是指()。

下列心理现象只有儿童具有而成人没有的是

Runningmaybethesinglemosteffectiveexercisetoincreaselifeexpectancy,accordingtoanewreviewandanalysisofpastre

Dependingonwhetheryoubelieveinprincipleortheartofthepossible,theUnitedNations’newproposalforthefutureofWes

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

优惠原产地规则下的直接运输标准包括(　　)。