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

admin2019-08-22 64

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是

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

下列关于函数过程的叙述中，正确的是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

下列关于通用对话框CommonDialogl的叙述中，错误的是()。

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

结构化程序设计的3种结构是()。

试述领导方式理论的基本观点。

下列哪一项是肿瘤()

下列关于工程建设项目招标投标资格审查的说法中，错误的是（）。

下列用地中，可以采取划拨方式取得使用权的有()。

汽车制造厂既销售自产汽车，又提供汽车修理修配服务，这属于增值税的混合销售业务。()

初中教育的个体发展任务是什么?

设α=[a1，a2，…，an]T≠0，β=[b1，b2，…，bn]T≠0，且αTβ=0,A=E+αβT．试计算：An．

设随机变量X，Y同分布，X的密度为f(x)＝设A＝{X＞a}与B＝{Y＞a}相互独立，且P(A＋B)＝3／4，求：E(1／X2)

Americans’Health-careSystemSmallWonder?ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCalif

AccordingtotheOxfamreport,thenext20yearswillsee______percentincreaseintheneedforfood.

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是

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

下列关于函数过程的叙述中，正确的是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

下列关于通用对话框CommonDialogl的叙述中，错误的是()。

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

结构化程序设计的3种结构是()。

试述领导方式理论的基本观点。

下列哪一项是肿瘤()

下列关于工程建设项目招标投标资格审查的说法中，错误的是（）。

下列用地中，可以采取划拨方式取得使用权的有()。

汽车制造厂既销售自产汽车，又提供汽车修理修配服务，这属于增值税的混合销售业务。()

初中教育的个体发展任务是什么?

设α=[a1，a2，…，an]T≠0，β=[b1，b2，…，bn]T≠0，且αTβ=0,A=E+αβT．试计算：An．

设随机变量X，Y同分布，X的密度为f(x)＝设A＝{X＞a}与B＝{Y＞a}相互独立，且P(A＋B)＝3／4，求：E(1／X2)

Americans’Health-careSystemSmallWonder?ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCalif

AccordingtotheOxfamreport,thenext20yearswillsee______percentincreaseintheneedforfood.

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