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

admin2019-12-17 50

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

则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

在关系模型中，每一个二维表称为一个

有以下程序#include＜stdio．h＞main(){inta=1，b=0；printf("％d"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是

C语言源程序名的后缀是

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序执行结果为：78

支持子程序调用的数据结构是

层次型、网状型和关系型数据库的划分原则是()。

下列数据结构中，能够按照“先进后出"原则存取数据的是()。

根据《民事诉讼法》的规定，民事诉讼强制措施包括

肺癌纵隔受累侵犯下颈交感神经链的体征是()

哪种情志异常易使肝的疏泄功能失调()

信用保险是保险人根据()的请求担保义务人信用的保险

领导派你去参加一个联合调查小组，里面你的年龄最小。资质最浅，你如何尽快和大家熟悉起来?

动觉感受器分布的部位有()

卢梭

SQL实现分组查询的短语是______。

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

二级C语言

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

在关系模型中，每一个二维表称为一个

有以下程序#include＜stdio．h＞main(){inta=1，b=0；printf("％d"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是

C语言源程序名的后缀是

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序执行结果为：78

支持子程序调用的数据结构是

层次型、网状型和关系型数据库的划分原则是()。

下列数据结构中，能够按照“先进后出"原则存取数据的是()。

根据《民事诉讼法》的规定，民事诉讼强制措施包括

肺癌纵隔受累侵犯下颈交感神经链的体征是()

哪种情志异常易使肝的疏泄功能失调()

信用保险是保险人根据()的请求担保义务人信用的保险

领导派你去参加一个联合调查小组，里面你的年龄最小。资质最浅，你如何尽快和大家熟悉起来?

动觉感受器分布的部位有()

卢梭

SQL实现分组查询的短语是______。

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