设有下列二叉树：对此二叉树前序遍历的结果为

admin2010-03-30 46

问题设有下列二叉树：

对此二叉树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左 -右”。故该二叉树的前序遍历结果为"ATBZXCYP"。注意：对于本题，若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列()是高级事件。
在Java中，实现用户界面功能的包是()。
对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择的输入序列是()。
在Applet的生命周期中，下列()方法使Applet成为激活状态。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
开发与运行javaapplication程序需要经过的三个主要步骤为：编辑源程序、编译生成字节码、【】。
在下列选项中，哪个不是一个算法一般应该具有的基本特征?(　　)
下列语句中所使用的布局管理器，当改变容器大小时，组件大小不会随着一起改变的是(　　)。
检查模块是否正确的组合在一起的过程称为()。
当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。

随机试题

认为“好的教学应当先于发展、引导发展”的教育家是()
团队进入激荡期后，成员之间由于()等方面的差异必然会产生各种冲突。
下列具有安胎作用的药物是
成熟期一般是指产品进入大批量生产，而在市场上处于竞争最激烈的阶段，它是企业产品发展的黄金阶段。()
按照合同约定，建筑材料、建筑构配件和设备由工程承包单位采购的，发包单位()指定承包单位购入用于工程的建筑材料、建筑构配件和设备或者指定生产厂、供应商。
过于集中的经济模式，而不是气候状况，造成了近年来H国糟糕的粮食收成。K国和H国耕地条件基本相同，但当H国的粮食收成造成连年下降的时候，K国的粮食收成却连年上升。为使上述论证有说服力，以下哪项是必须假设的?Ⅰ．近年来H国的气候状况不比K国差。Ⅱ．K国
YouaregoingtoreadanarticleaboutguidebookstoLondon.Forquestions21-35,choosefromtheguidebooks(A-G).Theguideboo
TheScarboroughStampCollector’sClubwillholditsfirstmeetingoftheyearonSunday,February4at2p.m.attheGoldenPos
Theleadersofthetwocountriesfeelitdesirableto______fundsfromarmamentstohealthandeducation.
自从19世纪70年代末恢复高考制度以来，中国的教育制度发生了巨大的变化，如今中国高等教育的特点是考“重点”。在这个制度下，最有潜力的学生可以进入专门培养高级学术人才的重点学校。大学的大门仍然不是那么容易进入，每年大约200万的学生通过高考争夺50万个大学席

最新回复(0)

设有下列二叉树： 对此二叉树前序遍历的结果为

二级VB

NCRE全国计算机二级

下列()是高级事件。

在Java中，实现用户界面功能的包是()。

对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择的输入序列是()。

在Applet的生命周期中，下列()方法使Applet成为激活状态。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

开发与运行javaapplication程序需要经过的三个主要步骤为：编辑源程序、编译生成字节码、【】。

在下列选项中，哪个不是一个算法一般应该具有的基本特征?( )

下列语句中所使用的布局管理器，当改变容器大小时，组件大小不会随着一起改变的是( )。

检查模块是否正确的组合在一起的过程称为()。

当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。

认为“好的教学应当先于发展、引导发展”的教育家是()

团队进入激荡期后，成员之间由于()等方面的差异必然会产生各种冲突。

下列具有安胎作用的药物是

成熟期一般是指产品进入大批量生产，而在市场上处于竞争最激烈的阶段，它是企业产品发展的黄金阶段。()

按照合同约定，建筑材料、建筑构配件和设备由工程承包单位采购的，发包单位()指定承包单位购入用于工程的建筑材料、建筑构配件和设备或者指定生产厂、供应商。

YouaregoingtoreadanarticleaboutguidebookstoLondon.Forquestions21-35,choosefromtheguidebooks(A-G).Theguideboo

TheScarboroughStampCollector’sClubwillholditsfirstmeetingoftheyearonSunday,February4at2p.m.attheGoldenPos

Theleadersofthetwocountriesfeelitdesirableto______fundsfromarmamentstohealthandeducation.

设有下列二叉树：对此二叉树前序遍历的结果为

在下列选项中，哪个不是一个算法一般应该具有的基本特征?(　　)

下列语句中所使用的布局管理器，当改变容器大小时，组件大小不会随着一起改变的是(　　)。