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

admin2019-06-12 41

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

则前序序列为( )。

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

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

下列关于栈的叙述正确的是

已知英文字母m的ASCII马值为6DH，那么字母q的ASCII码值是

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

马克思曾指出：在欧洲，预兆资产阶级社会到来的伟大发明是()

肝硬化大出血诱发肝性脑病的主要机制是

女性，36岁，1d前出现发热、腹泻，为黏液脓性鲜血便，有里急后重感，该患者可能是

传染病病人能排出病原体的整个时间称为()

蒙医的基础理论内容包括（　　）。

24h尿液标本中加入浓盐酸的目的是

工程质量统计分析方法中，因果分析图的主要作用是()。

下列关于国际收支差额分析的说法，错误的是()。

若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?

为了维持秩序，有关部门偷拍违法行为，但同时侵犯了隐私权，谈谈你的看法。

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

二级MS Office高级应用

NCRE全国计算机二级

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

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

下列关于栈的叙述正确的是

已知英文字母m的ASCII马值为6DH，那么字母q的ASCII码值是

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

马克思曾指出：在欧洲，预兆资产阶级社会到来的伟大发明是()

肝硬化大出血诱发肝性脑病的主要机制是

女性，36岁，1d前出现发热、腹泻，为黏液脓性鲜血便，有里急后重感，该患者可能是

传染病病人能排出病原体的整个时间称为()

蒙医的基础理论内容包括（ ）。

24h尿液标本中加入浓盐酸的目的是

工程质量统计分析方法中，因果分析图的主要作用是()。

下列关于国际收支差额分析的说法，错误的是()。

若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?

为了维持秩序，有关部门偷拍违法行为，但同时侵犯了隐私权，谈谈你的看法。

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

蒙医的基础理论内容包括（　　）。