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

admin2021-01-11 21

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

则前序序列为( )。

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(A)”后自动变为“@”，最优的操作方法是

下列叙述中正确的是

下列关于系统软件的叙述中，正确的是()。

设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。

结构化程序的三种基本控制结构是()。

关于电子邮件，下列说法错误的是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

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

A、益气健脾，消食开胃B、消食化滞，泻火通便C、利湿消积，驱虫助食，健脾益气D、健脾和胃，平肝杀虫E、健脾开胃，促进消化，增强食欲肥儿疳积颗粒的功能是

产品组合是指项目不同产品的划分及其比例，含产品种类、品种的结构和相互间的数量关系，产品组合深度与广度的关联性，表现为()。

企业按规定为员工缴纳的住房公积金，属于()。

上市公司发行的可转换公司债券在发行结束()个月后，方可转换为公司股票。

如借款人拟将债务转让给第三方，必须事先获得()的同意。

市场预测的目的是为了预测_______。

导游人员带团时对待游客应该是()

人类学习的本质特点()。

在社会主义市场经济条件下，按劳分配()

下列4种不同数制表示的数中，数值最小的一个是

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

二级MS Office高级应用

NCRE全国计算机二级

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(A)”后自动变为“@”，最优的操作方法是

下列叙述中正确的是

下列关于系统软件的叙述中，正确的是()。

设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。

结构化程序的三种基本控制结构是()。

关于电子邮件，下列说法错误的是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

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

A、益气健脾，消食开胃B、消食化滞，泻火通便C、利湿消积，驱虫助食，健脾益气D、健脾和胃，平肝杀虫E、健脾开胃，促进消化，增强食欲肥儿疳积颗粒的功能是

产品组合是指项目不同产品的划分及其比例，含产品种类、品种的结构和相互间的数量关系，产品组合深度与广度的关联性，表现为()。

企业按规定为员工缴纳的住房公积金，属于()。

上市公司发行的可转换公司债券在发行结束()个月后，方可转换为公司股票。

如借款人拟将债务转让给第三方，必须事先获得()的同意。

市场预测的目的是为了预测_______。

导游人员带团时对待游客应该是()

人类学习的本质特点()。

在社会主义市场经济条件下，按劳分配()

下列4种不同数制表示的数中，数值最小的一个是

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