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

admin2020-05-11 35

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是

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

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”“停止”和“退出”，如图1－84（a

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

下列关于线性链表的叙述中，正确的是(　　)。

在银行贷款五级分类中，尽管借款人目前有能力偿还贷款本息，但存在一些可能对偿还产生不利影响因素的贷款是()。

碱性焊条的工艺性能差，引弧困难，电弧稳定性差，且飞溅大，故只能用于一般结构的焊接。()

闭合伤都不会造成严重感染的发生。()

男，25岁。无诱因突发心悸1小时来诊。查体：BP130／80mmHg，心率240次／分，律齐。压迫颈动脉窦后心率突然降至70次／分，律齐。该患者最可能的诊断是()

根据《建设工程安全生产管理条例》规定，安装、拆卸（）等自升式架设设施，应当编制拆装方案、制定安全施工措施。

配货检查作业方法有()。

假如领导安排调换你的工作岗位。你认为原来的岗位更能发挥你的特长，而且你正在业余进修．新的岗位需要经常加班，你几乎不可能有时间学习。你怎么办?

[2002年]交换积分次序：

设多项式则方程f(x)=0的根的个数为()

Livingstandardshavesoaredduringthe21stcentury,andeconomistsexpectthemtocontinuerisinginthedecadesahead.Doest

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

二级VB

NCRE全国计算机二级

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是

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

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”“停止”和“退出”，如图1－84（a

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

下列关于线性链表的叙述中，正确的是( )。

在银行贷款五级分类中，尽管借款人目前有能力偿还贷款本息，但存在一些可能对偿还产生不利影响因素的贷款是()。

碱性焊条的工艺性能差，引弧困难，电弧稳定性差，且飞溅大，故只能用于一般结构的焊接。()

闭合伤都不会造成严重感染的发生。()

男，25岁。无诱因突发心悸1小时来诊。查体：BP130／80mmHg，心率240次／分，律齐。压迫颈动脉窦后心率突然降至70次／分，律齐。该患者最可能的诊断是()

根据《建设工程安全生产管理条例》规定，安装、拆卸（）等自升式架设设施，应当编制拆装方案、制定安全施工措施。

配货检查作业方法有()。

假如领导安排调换你的工作岗位。你认为原来的岗位更能发挥你的特长，而且你正在业余进修．新的岗位需要经常加班，你几乎不可能有时间学习。你怎么办?

[2002年]交换积分次序：

设多项式则方程f(x)=0的根的个数为()

Livingstandardshavesoaredduringthe21stcentury,andeconomistsexpectthemtocontinuerisinginthedecadesahead.Doest

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

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。