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

admin2018-06-11 69

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

则前序序列为( )。

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

运行以下程序段后，输出结果为【】。ForI=1To3ClsPrint"I=",I；Next

使用表设计器来定义表的字段时，以下哪个项可以不设置内容______

下列数据类型的字段能设置索引的有()。

数据库系统四要素中，______是数据库系统的核心和管理对象。

在窗体中使用一个文本框(名为x)接受输入值，有一个命令按钮test，事件代码如下：PrivmeSubtest_Click()y=0Fori=0ToMe!xy=y+2*i+1NextiMsgBo

下列关于类、对象、属性和方法的叙述中，错误的是()。

以下程序的功能是从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubForm_Click()Dimx，yAsSingleDimzAsIntegerx＝InputBox("Ent

在单链表中，增加头结点的目的是______。

考虑一年四季的顺序关序时下列数据元素前者不是后者前件的是()。

用链表表示线性表的优点是()。

糖尿病患者尿量增多的原因是

下列哪一项不是郁金的功效是

下列关于人民陪审员制度的表述，正确的是：

职工购买、建造、翻建、大修自住住房时和偿还购房贷款本息时都可以提取住房公积金。

(2005)关于建筑总平面布置，以下哪条规定是正确的?

根据领导者生命周期理论，具有高工作一低关系特点的领导风格是()。

7，15，29，59，117，()。

代理问题

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

二级Access

NCRE全国计算机二级

运行以下程序段后，输出结果为【】。ForI=1To3ClsPrint"I=",I；Next

使用表设计器来定义表的字段时，以下哪个项可以不设置内容______

下列数据类型的字段能设置索引的有()。

数据库系统四要素中，______是数据库系统的核心和管理对象。

在窗体中使用一个文本框(名为x)接受输入值，有一个命令按钮test，事件代码如下：PrivmeSubtest_Click()y=0Fori=0ToMe!xy=y+2*i+1NextiMsgBo

下列关于类、对象、属性和方法的叙述中，错误的是()。

以下程序的功能是从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubForm_Click()Dimx，yAsSingleDimzAsIntegerx＝InputBox("Ent

在单链表中，增加头结点的目的是______。

考虑一年四季的顺序关序时下列数据元素前者不是后者前件的是()。

用链表表示线性表的优点是()。

糖尿病患者尿量增多的原因是

下列哪一项不是郁金的功效是

下列关于人民陪审员制度的表述，正确的是：

职工购买、建造、翻建、大修自住住房时和偿还购房贷款本息时都可以提取住房公积金。

(2005)关于建筑总平面布置，以下哪条规定是正确的?

根据领导者生命周期理论，具有高工作一低关系特点的领导风格是()。

7，15，29，59，117，()。

代理问题

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