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

admin2020-04-18 36

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

开发大型软件时，产生困难的根本原因是()。

以下能正确定义数据类型SystemInfo的代码是()。

设有如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)IfButton＝2Then

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

设a＝5，b＝6，c＝7，d＝8，执行下列语句后，x的值为()。x＝IIf((a＞b)And(c＞d)，10,20)

窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()Dimx％，y％，z％x=InputBox(”请输入第1个整数”)：y=InputBox(”请输入第2个整数

下列数据结构中，能够按照“先进后出”原则存取数据的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

A．升药B．轻粉C．砒石D．铅丹性热有大毒，功能蚀疮去腐的药物是

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

以下关于粘结力的说法哪项是错误的

社会主义法治要通过法治的一系列原则加以体现。具有法定情形不予追究刑事责任是《刑事诉讼法》确立的一项基本原则，下列哪一案件的处理体现了这一原则?(2014年试卷二第23题)

(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置往来单位的地区选项。地区编码：14地区名称：国内

根据UCP600的规定，如果信用证中没有明确规定是否允许分批装运，应理解为允许分批装运。()

下列国际贸易理论中，认为“各国应该集中生产并出口那些能够充分利用本国充裕要素的产品，进口那些需要密集使用本国稀缺要素的产品”的是()。

2013年4月19日，中共中央政治局召开会议，决定从今年下半年开始，用一年左右时间，在全党自上而下分批开展()活动。

下列程序的输出结果是【】。#include＜stdio．h＞main(){charb[]="Helloyou"；b[5]=0；printf("%s\n"，b)；}

Theagenciesareworkingtogetherto______policiesonfoodsafety.

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

二级VB

NCRE全国计算机二级

开发大型软件时，产生困难的根本原因是()。

以下能正确定义数据类型SystemInfo的代码是()。

设有如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)IfButton＝2Then

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

设a＝5，b＝6，c＝7，d＝8，执行下列语句后，x的值为()。x＝IIf((a＞b)And(c＞d)，10,20)

窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()Dimx％，y％，z％x=InputBox(”请输入第1个整数”)：y=InputBox(”请输入第2个整数

下列数据结构中，能够按照“先进后出”原则存取数据的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

A．升药B．轻粉C．砒石D．铅丹性热有大毒，功能蚀疮去腐的药物是

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

以下关于粘结力的说法哪项是错误的

社会主义法治要通过法治的一系列原则加以体现。具有法定情形不予追究刑事责任是《刑事诉讼法》确立的一项基本原则，下列哪一案件的处理体现了这一原则?(2014年试卷二第23题)

(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置往来单位的地区选项。地区编码：14地区名称：国内

根据UCP600的规定，如果信用证中没有明确规定是否允许分批装运，应理解为允许分批装运。()

下列国际贸易理论中，认为“各国应该集中生产并出口那些能够充分利用本国充裕要素的产品，进口那些需要密集使用本国稀缺要素的产品”的是()。

2013年4月19日，中共中央政治局召开会议，决定从今年下半年开始，用一年左右时间，在全党自上而下分批开展()活动。

下列程序的输出结果是【】。#include＜stdio．h＞main(){charb[]="Helloyou"；b[5]=0；printf("%s\n"，b)；}

Theagenciesareworkingtogetherto______policiesonfoodsafety.

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