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

admin2019-06-12 57

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

则前序序列为( )。

选项 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全国计算机二级

下列关于二叉树的叙述中，正确的是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

下列叙述中，错误的是

下列关于软件测试的目的和准则的叙述中，正确的是

下列设备中，可以作为微机输入没备的是()。

下列关于二叉树的叙述中，正确的是()。

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

单位组织迎新座谈会，需要采购一些水果，领导暗示你到他的一位朋友那里采购。但是你去他朋友那边发现水果不新鲜，质量也不好，这个时候你会怎么办?

目前我国主管全国药品监督管理工作的部门是

麻杏石甘汤的功效是

我国古代有五行之说，指的是()。

某幼儿园组织校外活动，安排了幼儿教师和保安保护幼儿安全。但在师生返程过程中，两名幼儿还是被持刀妇女杨某砍伤。随后杨某被保安和教师制服。在这起伤害事故中，应承担主要责任的是()。

下列有关中国共产党党史的说法。正确的是()。

根据2022年5月1日起施行的《中华人民共和国职业教育法》，下列说法错误的是()。

设矩阵B=，已知矩阵A相似于B，则秩(A一2E)与秩(A—E)之和等于()

设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是______。

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

下列叙述中，错误的是

下列关于软件测试的目的和准则的叙述中，正确的是

下列设备中，可以作为微机输入没备的是()。

下列关于二叉树的叙述中，正确的是()。

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

单位组织迎新座谈会，需要采购一些水果，领导暗示你到他的一位朋友那里采购。但是你去他朋友那边发现水果不新鲜，质量也不好，这个时候你会怎么办?

目前我国主管全国药品监督管理工作的部门是

麻杏石甘汤的功效是

我国古代有五行之说，指的是()。

某幼儿园组织校外活动，安排了幼儿教师和保安保护幼儿安全。但在师生返程过程中，两名幼儿还是被持刀妇女杨某砍伤。随后杨某被保安和教师制服。在这起伤害事故中，应承担主要责任的是()。

下列有关中国共产党党史的说法。正确的是()。

根据2022年5月1日起施行的《中华人民共和国职业教育法》，下列说法错误的是()。

设矩阵B=，已知矩阵A相似于B，则秩(A一2E)与秩(A—E)之和等于()

设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是______。

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