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

admin2019-08-22 57

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

负责数据库中查询操作的数据库语言是()。

下面关于计时器控件的叙述中正确的是()。

下列关于通用对话框CommonDialogl的叙述中，错误的是()。

软件设计中划分模块的一个准则是()。

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

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

下列数据结构中，属于非线性结构的是()。

A、Itisapark-likeMall.B、Itisobelisk.C、Itisdome-likeMall.D、Itiscube-likeMall.A从“Thispark-likeareathatwe’retra

DNA连接酶可参与

心肌梗死患者血清LD1开始升高的时间是发病后

下列关于乳牙髓腔特征的描述，不正确是

下列各项中，属于母病及子的是()

对于下列有关证券交易的问题，应该给以否定回答的()。

在21．8℃时，反应NH4HS(s)=NH3(g)+H2S(g)的标准平衡常数。平衡混合气体的总压为()kPa。

明配钢管的连接只可(　　)。

下列各项中，属于税务代理特征的有()。

简述古埃及阿蒙霍特普四世宗教改革的内容及其影响。

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

负责数据库中查询操作的数据库语言是()。

下面关于计时器控件的叙述中正确的是()。

下列关于通用对话框CommonDialogl的叙述中，错误的是()。

软件设计中划分模块的一个准则是()。

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

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

下列数据结构中，属于非线性结构的是()。

A、Itisapark-likeMall.B、Itisobelisk.C、Itisdome-likeMall.D、Itiscube-likeMall.A从“Thispark-likeareathatwe’retra

DNA连接酶可参与

心肌梗死患者血清LD1开始升高的时间是发病后

下列关于乳牙髓腔特征的描述，不正确是

下列各项中，属于母病及子的是()

对于下列有关证券交易的问题，应该给以否定回答的()。

在21．8℃时，反应NH4HS(s)=NH3(g)+H2S(g)的标准平衡常数。平衡混合气体的总压为()kPa。

明配钢管的连接只可( )。

下列各项中，属于税务代理特征的有()。

简述古埃及阿蒙霍特普四世宗教改革的内容及其影响。

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

明配钢管的连接只可(　　)。