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

admin2020-04-18 34

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为“XSLNCE

以下描述中，不是线性表顺序存储结构特征的是()。

使用菜单编辑器设计菜单时，必须输入的项是()。

在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程()。PrivateSubCommand1_Click()

下列特征中不是面向对象方法的主要特征的是()。

请根据以下各小题的要求设计Visual．Basic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(a)所示

下面关于菜单的叙述中正确的是

下列循环中，可以正常结束的是

设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

关于被害人在法庭审理中的诉讼权利，下列哪一选项是错误的?()

工艺流程图中设备用粗实线并按比例绘制。

疾病发生发展的基本规律包括、、、等4个方面。

患者躯干部皮肤突然发红成片，色如丹涂的急性感染性疾病称()患者手指被鱼虾之刺划破皮肤后，局部红斑，边界欠清的急性感染性疾病称()

根据《仲裁法》的规定，下列关于仲裁程序的表述，正确的有()。

国债的最基本功能是()。

根据合伙企业法规定，下列选项中，可以成为普通合伙人的有()。

某期预付年金现值系数等于(1+i)乘以同期普通年金现值系数。()

夏天午后的课堂上。有学生昏昏欲睡了。下列处理方式，最恰当的一项是()

在因特网域名中，edu通常表示______。

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

二级VB

NCRE全国计算机二级

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为“XSLNCE

以下描述中，不是线性表顺序存储结构特征的是()。

使用菜单编辑器设计菜单时，必须输入的项是()。

在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程()。PrivateSubCommand1_Click()

下列特征中不是面向对象方法的主要特征的是()。

请根据以下各小题的要求设计Visual．Basic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(a)所示

下面关于菜单的叙述中正确的是

下列循环中，可以正常结束的是

设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

关于被害人在法庭审理中的诉讼权利，下列哪一选项是错误的?()

工艺流程图中设备用粗实线并按比例绘制。

疾病发生发展的基本规律包括______、______、______、______等4个方面。

患者躯干部皮肤突然发红成片，色如丹涂的急性感染性疾病称()患者手指被鱼虾之刺划破皮肤后，局部红斑，边界欠清的急性感染性疾病称()

根据《仲裁法》的规定，下列关于仲裁程序的表述，正确的有()。

国债的最基本功能是()。

根据合伙企业法规定，下列选项中，可以成为普通合伙人的有()。

某期预付年金现值系数等于(1+i)乘以同期普通年金现值系数。()

夏天午后的课堂上。有学生昏昏欲睡了。下列处理方式，最恰当的一项是()

在因特网域名中，edu通常表示______。

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

疾病发生发展的基本规律包括、、、等4个方面。