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

admin2020-05-11 52

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于控件数组的叙述中，错误的是()。

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本

判断单选按钮是否被选中的属性为

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3－109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisuallBasic、TurboC、C＋＋、Java。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框，其名称分别为Text1和Text2，内容分别为“文本框1”和“文本框2”，编写适当的事件过程。程序运行后，如果单击窗体，则

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

以下表达式与Int(3.5)的值相同的是

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

设有变量声明为”DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

设有语句：Open"c：＼Test．Dat"ForOutputAs#1则以下叙述中错误的是()。

具备独立施工条件，建成后能够发挥设计功能的工程称为()。

收入、支出、______和成本是计算和确定企业经营成果和盈亏状况的主要依据。

客户把持有的外币储蓄存款、外币现钞按照银行对外公布的汇价卖给银行的行为．，称之为()。

在租赁合同中没有规定优惠购买选择权的情况下，下列项目中，构成出租人的最低租赁收款额的有()。

20世纪中期的一首民歌唱到：“高炉是兵人是帅，生产全凭人安排。英雄立下凌云志，铁花永远开不败”。这首民歌反映的是()。

AnotherculturaldifferencehastodowiththemuchgreateremphasisthatChinesepeoplehavetraditionallyplacedon【1】，onfor

为了避免IP地址的浪费，子网编址将IP地址的主机号部分划分成两部分，即______。

SophieisfromLondon,whileMohammedisfromSierraLeone.Theyaretwoteenagerswithverydifferentlives,buttheirlivesar

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

二级VB

NCRE全国计算机二级

以下关于控件数组的叙述中，错误的是()。

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本

判断单选按钮是否被选中的属性为

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3－109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisuallBasic、TurboC、C＋＋、Java。

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

以下表达式与Int(3.5)的值相同的是

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

设有变量声明为”DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

设有语句：Open"c：＼Test．Dat"ForOutputAs#1则以下叙述中错误的是()。

具备独立施工条件，建成后能够发挥设计功能的工程称为()。

收入、支出、______和成本是计算和确定企业经营成果和盈亏状况的主要依据。

客户把持有的外币储蓄存款、外币现钞按照银行对外公布的汇价卖给银行的行为．，称之为()。

在租赁合同中没有规定优惠购买选择权的情况下，下列项目中，构成出租人的最低租赁收款额的有()。

20世纪中期的一首民歌唱到：“高炉是兵人是帅，生产全凭人安排。英雄立下凌云志，铁花永远开不败”。这首民歌反映的是()。

AnotherculturaldifferencehastodowiththemuchgreateremphasisthatChinesepeoplehavetraditionallyplacedon【1】，onfor

为了避免IP地址的浪费，子网编址将IP地址的主机号部分划分成两部分，即______。

SophieisfromLondon,whileMohammedisfromSierraLeone.Theyaretwoteenagerswithverydifferentlives,buttheirlivesar

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

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