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

admin2020-05-11 48

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

则前序序列为( )。

选项 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，它的功能是在运行时只显示名为Form2的窗体，单击Form2上的“C2”按钮，则显示名为Form1的窗体；单击Form1上的“C1”按钮，则Form1的窗体消失。这个程序并不完整，要求如下：①

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图3－184(a)所示。请编写适当的事件过程，使程序运行

线性表常采用的两种存储结构是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x

夜间驾驶机动车超车遇前车不让路时怎样处置？

胃肠平滑肌的自律性收缩节律主要起源于【】

控制下颌运动的因素中可在口腔临床直接加以改变的是

临床上常用下列哪种细胞分离腮腺炎病毒

A．尿17-酮类固醇B．尿17-羟皮质类固醇C．两者都是D．两者均不是肾上腺皮质激素和雄激素在体内的代谢产物是

根据《证券公司融资融券业务试点管理办法》的规定，证券公司申请融资融券业务试点，应当具备的条件包括()。

听课：认真：教室

(2006年)设随机变量X的概率密度为fX(x)=令Y=X2，F(x，y)为二维随机变量(X，Y)的分布函数。求(Ⅰ)Y的概率密度fY(y)；(Ⅱ)Cov(X，Y)；(Ⅲ)

以下有关广域网的叙述中，正确的是(62)。

(1)建立数据库ordersmanage。(2)将自由表employee和orders添加到新建的ordersmanage数据库中。(3)表employee与表orders具有一对多联系，为建立两表之间的联系建立必要的索引。

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

二级VB

NCRE全国计算机二级

列表框中的项目保存在一个数组中，这个数组的名字是

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

（1）在考生文件夹下有一个工程文件sjt3.vbp，它的功能是在运行时只显示名为Form2的窗体，单击Form2上的“C2”按钮，则显示名为Form1的窗体；单击Form1上的“C1”按钮，则Form1的窗体消失。这个程序并不完整，要求如下：①

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图3－184(a)所示。请编写适当的事件过程，使程序运行

线性表常采用的两种存储结构是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x

夜间驾驶机动车超车遇前车不让路时怎样处置？

胃肠平滑肌的自律性收缩节律主要起源于【】

控制下颌运动的因素中可在口腔临床直接加以改变的是

临床上常用下列哪种细胞分离腮腺炎病毒

A．尿17-酮类固醇B．尿17-羟皮质类固醇C．两者都是D．两者均不是肾上腺皮质激素和雄激素在体内的代谢产物是

根据《证券公司融资融券业务试点管理办法》的规定，证券公司申请融资融券业务试点，应当具备的条件包括()。

听课：认真：教室

(2006年)设随机变量X的概率密度为fX(x)=令Y=X2，F(x，y)为二维随机变量(X，Y)的分布函数。求(Ⅰ)Y的概率密度fY(y)；(Ⅱ)Cov(X，Y)；(Ⅲ)

以下有关广域网的叙述中，正确的是(62)。

(1)建立数据库ordersmanage。(2)将自由表employee和orders添加到新建的ordersmanage数据库中。(3)表employee与表orders具有一对多联系，为建立两表之间的联系建立必要的索引。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。