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

admin2022-10-24 25

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

　则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

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

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

在深度为7的满二叉树中，叶子结点的个数为

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

()主升清。

A．极细极软，按之欲绝B．脉细如线，应指明显C．举之无力，按之空虚D．极软而沉细E．浮而细软(2000年第79，80题)微脉的脉象是()

依据《大气污染防治法》，炼制石油、生产合成氨、煤气和燃煤焦化、有色金属冶炼过程中排放含有硫化物气体的，()配备脱硫装置或者采取其他脱硫措施。

保险人按照合同规定收取保费,承诺对合同期限内发生保险事故给以经济损失补偿或给付约定金额,是一种()经营。

以下关于基金财产的运用，合规的是()。

根据民法通则及相关规定，下列关于代理的哪种说法是正确的?

对于延迟退休年龄的做法，有人赞同，也有人反对，反对者说延迟退休年龄不利于新人就业，对此你怎么看?

线性表的顺序存储结构和线性表的链式存储结构分别是

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

二级C语言

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

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

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

在深度为7的满二叉树中，叶子结点的个数为

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

()主升清。

A．极细极软，按之欲绝B．脉细如线，应指明显C．举之无力，按之空虚D．极软而沉细E．浮而细软(2000年第79，80题)微脉的脉象是()

依据《大气污染防治法》，炼制石油、生产合成氨、煤气和燃煤焦化、有色金属冶炼过程中排放含有硫化物气体的，()配备脱硫装置或者采取其他脱硫措施。

保险人按照合同规定收取保费,承诺对合同期限内发生保险事故给以经济损失补偿或给付约定金额,是一种()经营。

以下关于基金财产的运用，合规的是()。

根据民法通则及相关规定，下列关于代理的哪种说法是正确的?

对于延迟退休年龄的做法，有人赞同，也有人反对，反对者说延迟退休年龄不利于新人就业，对此你怎么看?

线性表的顺序存储结构和线性表的链式存储结构分别是

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