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

admin2020-04-18 35

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

则前序序列为( )。

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/RYx0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个名称为Timerl的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()StaticxAsLon

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

假定列表框List1中没有被选中的项目，则执行List1.RemoveItemList1.ListIndex语句的结果是()。

以下关于控件的叙述中，正确的是

如果在程序中直接使用了没有声明的变量，则它的数据类型是

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

关于后张法预应力筋的张拉控制，下列说法正确的是()。

除哪项外均为《内经》论病情昼夜变化的原文

工程施工过程中，项目部对施工进度计划应进行定期或不定期审核，目的在于()

()不属于“跳槽热”现象出现的原因。

下列属于道德情感的是()。

结合幼儿园教育实践。试分析：(1)目前幼儿园教育实践中存在着的一些主要问题；(2)由此对教师素养提出的最迫切的要求。

1924年出版了第一本由我国学者编著的《教育心理学》教科书，作者是()。

我国《保险法》将保险公司经营的业务分为()两大类。

S.Koreasubwayarsoninjured______.

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

二级VB

NCRE全国计算机二级

设窗体上有一个名称为Timerl的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()StaticxAsLon

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

假定列表框List1中没有被选中的项目，则执行List1.RemoveItemList1.ListIndex语句的结果是()。

以下关于控件的叙述中，正确的是

如果在程序中直接使用了没有声明的变量，则它的数据类型是

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

关于后张法预应力筋的张拉控制，下列说法正确的是()。

除哪项外均为《内经》论病情昼夜变化的原文

工程施工过程中，项目部对施工进度计划应进行定期或不定期审核，目的在于()

()不属于“跳槽热”现象出现的原因。

下列属于道德情感的是()。

结合幼儿园教育实践。试分析：(1)目前幼儿园教育实践中存在着的一些主要问题；(2)由此对教师素养提出的最迫切的要求。

1924年出版了第一本由我国学者编著的《教育心理学》教科书，作者是()。

我国《保险法》将保险公司经营的业务分为()两大类。

S.Koreasubwayarsoninjured______.

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