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

admin2020-05-11 58

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序段的输出结果是X=1：Y=4DoUntilY>4X=X*Y.Y=Y+1LoopPrintX

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(

请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()　　CD1.Filter＝"AllFile|.|TextFile|.txt|Word|.

下列操作说明中，错误的是(　　)。

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

数学式y2＞x＞=10在VB中应表示为

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

中外文化第二次交汇的特点是()

审查施工组织设计的基本要求有(　　)。

根据刑事法律制度的规定，下列有关徇私舞弊不征、少征税款罪的表述，正确的是()。(2011年)

同样的产品贴上不同的品牌标识，会产生悬殊的价格，体现了品牌的()。

党取得新民主主义革命胜利的三大法宝是：

下列属于居民财产性收入的是（）。

目前个人网上募捐的行为越来越盛行，但却屡现骗局。请你谈谈如何有效加强网络监管，发挥网络募捐的作用。

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

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

二级VB

NCRE全国计算机二级

以下程序段的输出结果是X=1：Y=4DoUntilY>4X=X*Y.Y=Y+1LoopPrintX

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(

请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click() CD1.Filter＝"AllFile|*.*|TextFile|*.txt|Word|*.

下列操作说明中，错误的是( )。

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

数学式y2＞x＞=10在VB中应表示为

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

中外文化第二次交汇的特点是()

审查施工组织设计的基本要求有( )。

根据刑事法律制度的规定，下列有关徇私舞弊不征、少征税款罪的表述，正确的是()。(2011年)

同样的产品贴上不同的品牌标识，会产生悬殊的价格，体现了品牌的()。

党取得新民主主义革命胜利的三大法宝是：

下列属于居民财产性收入的是（）。

目前个人网上募捐的行为越来越盛行，但却屡现骗局。请你谈谈如何有效加强网络监管，发挥网络募捐的作用。

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

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

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()　　CD1.Filter＝"AllFile|.|TextFile|.txt|Word|.

下列操作说明中，错误的是(　　)。

审查施工组织设计的基本要求有(　　)。