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

admin2010-03-30 69

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关系数据模型通常由三部分组成，它们是()。
现有两个类A,B，以下描述中表示B继承自A的是()。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
如果一个Java源程序文件中定义有4个类，则使用Sun公司的JDK编译器javac编译该源程序文件将产生4个文件名与类句相同而扩展名为【】的字节码文件。
下列关于正则表达式的说法中，不正确的是()。
给出下列有关List的表达式，则()选项的叙述是对的。List1=newList(6，true)；
同一段程序可能产生不止一种异常，可以放置多个【】子句，其中每一种异常类型都将被检查，第一个与之匹配的就会被执行。
检查软件产品是否符合需求定义的过程称为()。
下面对for循环初始化部分的描述中，正确的是(　　)。
一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【】。

随机试题

口咽通气管仅限______和______的昏迷病人使用。
音乐作品：《梁祝》
A．胆汁质B．抑郁质C．多血质D．黏液质E．少血质
凡()的工程，在工程开工前都要申请领取施工许可证。
下列项目中，属于合伙人通知退伙的是(　　　)。
期货投资者保障基金的筹集、管理和使用的具体办法，由国务院期货监督管理机构会同国务院审计部门制定。(　　)
已知某投资项目的有关资料如下：要求：计算该项目的预期收益率、标准差和标准离差率。
PresidentBushsaidtheUnitedStateswillmakesureSomaliadoesnotbecomeasafehavenfor
PurposesofArtI.AvehicleforreligiousritualThe【T1】_____:primarypatronofartists【T1】______Traditionalsocietie
Allofthetechnologicaladvancesthathaveincreasedthequalityofmusichavenotchangedthefundamentalimpactofrecordedm

最新回复(0)

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

二级VB

NCRE全国计算机二级

关系数据模型通常由三部分组成，它们是()。

现有两个类A,B，以下描述中表示B继承自A的是()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

如果一个Java源程序文件中定义有4个类，则使用Sun公司的JDK编译器javac编译该源程序文件将产生4个文件名与类句相同而扩展名为【】的字节码文件。

下列关于正则表达式的说法中，不正确的是()。

给出下列有关List的表达式，则()选项的叙述是对的。List1=newList(6，true)；

同一段程序可能产生不止一种异常，可以放置多个【】子句，其中每一种异常类型都将被检查，第一个与之匹配的就会被执行。

检查软件产品是否符合需求定义的过程称为()。

下面对for循环初始化部分的描述中，正确的是(　　)。

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【】。

口咽通气管仅限和的昏迷病人使用。

音乐作品：《梁祝》

A．胆汁质B．抑郁质C．多血质D．黏液质E．少血质

凡()的工程，在工程开工前都要申请领取施工许可证。

下列项目中，属于合伙人通知退伙的是(　　　)。

期货投资者保障基金的筹集、管理和使用的具体办法，由国务院期货监督管理机构会同国务院审计部门制定。(　　)

已知某投资项目的有关资料如下：要求：计算该项目的预期收益率、标准差和标准离差率。

PresidentBushsaidtheUnitedStateswillmakesureSomaliadoesnotbecomeasafehavenfor

PurposesofArtI.AvehicleforreligiousritualThe【T1】_:primarypatronofartists【T1】__Traditionalsocietie

Allofthetechnologicaladvancesthathaveincreasedthequalityofmusichavenotchangedthefundamentalimpactofrecordedm

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

二级VB

NCRE全国计算机二级

关系数据模型通常由三部分组成，它们是()。

现有两个类A,B，以下描述中表示B继承自A的是()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

如果一个Java源程序文件中定义有4个类，则使用Sun公司的JDK编译器javac编译该源程序文件将产生4个文件名与类句相同而扩展名为【】的字节码文件。

下列关于正则表达式的说法中，不正确的是()。

给出下列有关List的表达式，则()选项的叙述是对的。List1=newList(6，true)；

同一段程序可能产生不止一种异常，可以放置多个【】子句，其中每一种异常类型都将被检查，第一个与之匹配的就会被执行。

检查软件产品是否符合需求定义的过程称为()。

下面对for循环初始化部分的描述中，正确的是( )。

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【】。

口咽通气管仅限______和______的昏迷病人使用。

音乐作品：《梁祝》

A．胆汁质B．抑郁质C．多血质D．黏液质E．少血质

凡()的工程，在工程开工前都要申请领取施工许可证。

下列项目中，属于合伙人通知退伙的是( )。

期货投资者保障基金的筹集、管理和使用的具体办法，由国务院期货监督管理机构会同国务院审计部门制定。( )

已知某投资项目的有关资料如下：要求：计算该项目的预期收益率、标准差和标准离差率。

PresidentBushsaidtheUnitedStateswillmakesureSomaliadoesnotbecomeasafehavenfor

PurposesofArtI.AvehicleforreligiousritualThe【T1】_____:primarypatronofartists【T1】______Traditionalsocietie

Allofthetechnologicaladvancesthathaveincreasedthequalityofmusichavenotchangedthefundamentalimpactofrecordedm

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

下面对for循环初始化部分的描述中，正确的是(　　)。

口咽通气管仅限和的昏迷病人使用。

下列项目中，属于合伙人通知退伙的是(　　　)。

期货投资者保障基金的筹集、管理和使用的具体办法，由国务院期货监督管理机构会同国务院审计部门制定。(　　)

PurposesofArtI.AvehicleforreligiousritualThe【T1】_:primarypatronofartists【T1】__Traditionalsocietie