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

admin2019-08-22 73

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有2个名称分别为Text1和Text2的文本框，编写如下程序：PrivateSubForm_Load()PrivateSubCommandl_Click()Text1．Text=""

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为

窗体上有一个名称为Labell的标签和一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_Click()x=InputBox("输入x："，，0)：y=InputBox("输入y："，，0)La

设窗体上有一个Picturel图片框，要求在图片框中的指定位置(坐标为(500，300))输出“OK”，下面可以实现这一功能的事件过程是

设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。

下列打开“代码窗口”的操作中错误的是()。

程序运行时，要清除组合框Combo1中的所有内容，应使用语句()。

软件详细设计产生的图如下：该图是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

【B1】【B5】

根据现代教学设计思想，各门课程的教学目标来源于()。

“人有多大胆，地有多大产”，“不怕办不到就怕想不到，只要想得到，啥也能办到”。这是()。

2019年4月26日，习近平总书记在第二届“一带一路”国际合作高峰论坛开幕式上发表主旨演讲，提出中国将采取一系列重大改革开放措施，促进更高水平对外开放。其中在扩大外资市场准入方面的举措有()。

简述《大清现行刑律》的内容特点和局限性。

中国共产党领导的多党合作与政治协商制度的核心内容是()

Researchhasshownthat—inbothsexesandacrossnumerouscultures—attractivepeoplearejudgedtobesmarter,kinder,morehone

Arborealnestsoftenfeaturecartonconstructedbytermites.isonegasthatispoisonoustotermites.

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

二级VB

NCRE全国计算机二级

窗体上有2个名称分别为Text1和Text2的文本框，编写如下程序：PrivateSubForm_Load()PrivateSubCommandl_Click()Text1．Text=""

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为

窗体上有一个名称为Labell的标签和一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_Click()x=InputBox("输入x："，，0)：y=InputBox("输入y："，，0)La

设窗体上有一个Picturel图片框，要求在图片框中的指定位置(坐标为(500，300))输出“OK”，下面可以实现这一功能的事件过程是

设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。

下列打开“代码窗口”的操作中错误的是()。

程序运行时，要清除组合框Combo1中的所有内容，应使用语句()。

软件详细设计产生的图如下：该图是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

【B1】【B5】

根据现代教学设计思想，各门课程的教学目标来源于()。

“人有多大胆，地有多大产”，“不怕办不到就怕想不到，只要想得到，啥也能办到”。这是()。

2019年4月26日，习近平总书记在第二届“一带一路”国际合作高峰论坛开幕式上发表主旨演讲，提出中国将采取一系列重大改革开放措施，促进更高水平对外开放。其中在扩大外资市场准入方面的举措有()。

简述《大清现行刑律》的内容特点和局限性。

中国共产党领导的多党合作与政治协商制度的核心内容是()

Researchhasshownthat—inbothsexesandacrossnumerouscultures—attractivepeoplearejudgedtobesmarter,kinder,morehone

Arborealnestsoftenfeaturecarton______constructedbytermites.______isonegasthatispoisonoustotermites.

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

Arborealnestsoftenfeaturecartonconstructedbytermites.isonegasthatispoisonoustotermites.