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

admin2020-04-18 45

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima％(3，3)Fori=1To3Forj=1To3Ifi＞1Andj＞1

关于随机文件，以下叙述中错误的是

以下关于变量作用域的叙述中，错误的是

下面选项中不是关系数据库基本特征的是()。

输入VB源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

把数学表达式2y一b表示为正确的VB表达似乎应该是

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

烧伤面积在5%.～10%.之间：烧伤面积在15%.～20%.之间：

氯丙嗪引起锥体外系反应是由于阻断

平焊法兰适用于公称压力不超过()MPa。

下列关于车辆购置税的说法，正确的是()。

下列表述中，正确的是()。

【2017四川】侮辱、殴打、打击报复教师应承担最为严厉的法律责任是()。

假如你被录用，遇到什么情况你会提出辞职或者请求调离?

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima％(3，3)Fori=1To3Forj=1To3Ifi＞1Andj＞1

关于随机文件，以下叙述中错误的是

以下关于变量作用域的叙述中，错误的是

下面选项中不是关系数据库基本特征的是()。

输入VB源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

把数学表达式2y一b表示为正确的VB表达似乎应该是

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

烧伤面积在5%.～10%.之间：烧伤面积在15%.～20%.之间：

氯丙嗪引起锥体外系反应是由于阻断

平焊法兰适用于公称压力不超过()MPa。

下列关于车辆购置税的说法，正确的是()。

下列表述中，正确的是()。

【2017四川】侮辱、殴打、打击报复教师应承担最为严厉的法律责任是()。

假如你被录用，遇到什么情况你会提出辞职或者请求调离?

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