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

admin2010-11-20 38

问题设有下列二叉树:

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

二叉树是结点的有限集合，它()根结点。
Jackson方法是一种面向【】的结构化方法。
算法分析的目的是
for(intx=0,y=0;!x&&y＜=5;y++)语句执行循环的次数是()。
在调用一个函数的过程中可以直接或间接地调用该函数，这种调用称为【】调用，该函数称为【】函数。
数组中各个元素的数据类型是(　　)。
对下列二叉树进行中序遍历的结果是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
【】布局管理器能够帮助用户处理两个以至更多的成员共享同一显示空间。
设在菜单编辑器中定义了一个菜单项，名为menu1。为了在运行时隐藏该菜单项，应使用的语句是______。

随机试题

A、生长缓慢，肿瘤包膜完整，与表皮不粘连B、生长缓慢、质软，位于皮下组织内，呈圆形分叶状C、多见于大阴唇，肿瘤表面可有溃疡和坏死D、单个肿块，多发生于小阴唇E、肿物有蒂或突出于皮肤表面、质硬、光滑外阴脂肪瘤表现为
患者男，48岁。近来出现低热、盗汗、食欲不振，咳痰带血丝。取咳痰行抗酸染色阳性，镜下见到红色细长弯曲、分枝的杆菌，胸片示肺中野多发片状结节状阴影。该菌应选用的培养基为
下列关于土地利用总体规划与国土规划的关系，说法正确的是()。
根据《水利水电工程标准施工招标文件》，须持有安全生产许可证的人员包括()。
某企业拟购买的一只股票当前市场价格为18元，刚发放的现金股利为2．5，预计以后股利会以3％的速度增长，如果企业购买这种股票，预计会获得的投资收益率为()。
隐瞒境外存款罪
计算机网络的主要目标是实现(16)。
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord　　IDAsInteger　　NameAsString*20EndTypePrivateSubCommand1_Click()
ItwassaidbySirGeorgeBernardShawthat"EnglandandAmericaaretwocountriesseparatedbythesamelanguage."Myfirstpe
A、Somethingwaswrongwiththebus.B、Hetooksomebodytohospital.C、Somethingpreventedhimtakingthebus.D、Hecameonfoot

最新回复(0)

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

二级VB

NCRE全国计算机二级

二叉树是结点的有限集合，它()根结点。

Jackson方法是一种面向【】的结构化方法。

算法分析的目的是

for(intx=0,y=0;!x&&y＜=5;y++)语句执行循环的次数是()。

在调用一个函数的过程中可以直接或间接地调用该函数，这种调用称为【】调用，该函数称为【】函数。

数组中各个元素的数据类型是( )。

对下列二叉树进行中序遍历的结果是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

【】布局管理器能够帮助用户处理两个以至更多的成员共享同一显示空间。

设在菜单编辑器中定义了一个菜单项，名为menu1。为了在运行时隐藏该菜单项，应使用的语句是______。

患者男，48岁。近来出现低热、盗汗、食欲不振，咳痰带血丝。取咳痰行抗酸染色阳性，镜下见到红色细长弯曲、分枝的杆菌，胸片示肺中野多发片状结节状阴影。该菌应选用的培养基为

下列关于土地利用总体规划与国土规划的关系，说法正确的是()。

根据《水利水电工程标准施工招标文件》，须持有安全生产许可证的人员包括()。

某企业拟购买的一只股票当前市场价格为18元，刚发放的现金股利为2．5，预计以后股利会以3％的速度增长，如果企业购买这种股票，预计会获得的投资收益率为()。

隐瞒境外存款罪

计算机网络的主要目标是实现(16)。

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord IDAsInteger NameAsString*20EndTypePrivateSubCommand1_Click()

ItwassaidbySirGeorgeBernardShawthat"EnglandandAmericaaretwocountriesseparatedbythesamelanguage."Myfirstpe

A、Somethingwaswrongwiththebus.B、Hetooksomebodytohospital.C、Somethingpreventedhimtakingthebus.D、Hecameonfoot

数组中各个元素的数据类型是(　　)。

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord　　IDAsInteger　　NameAsString*20EndTypePrivateSubCommand1_Click()