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

admin2010-12-10 51

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下数据定义语句：DimX，YAsInteger以上语句表明()。
下列叙述中正确的是()。
以下叙述中错误的是(　　)。
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
关系数据库管理系统能实现的专门关系运算包括()。
(1)考生文件夹下的工程文件sjt3．vbp中有1个名称为Label1的标签数组。程序运行时，单击“产生随机数”按钮，则在标签数组中显示随机数，如图3—21(a)所示。单击“数据反序”按钮，则把数组中的数据反序，如图3—21(b)所示。命令按钮的Click
在关系数据库中，用来表示实体间联系的是
在Windows环境下，资源管理器左窗口中的某文件夹左边标有"+"标记表示
结构化程序由三种基本结构组成，三种基本结构组成的算法
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。

随机试题

麦肯锡矩阵分析法：
A．皮质醇B．血管加压素C．泌乳素D．促甲状腺释放激素E．肾上腺素腺垂体分泌的激素是
[2008年，第51题]重力大小为W的物块能在倾斜角为α的粗糙斜面上下滑，为了维持物块在斜面上平衡，在物块上作用向左的水平力FQ(如图4．5-4所示)。在求解力FQ的大小时，物块与斜面间的摩擦力F方向为()。
某综合性医院选址在城市中心地带，设有床位300张，设有放射科(X光机、CT机)、传染病区等23个诊疗科室，员工400人。辅助生活设施有盥洗卫生间、办公室、洗衣房等。公用工程中有1台DZL2-1．25-Ⅲ型燃煤锅炉，配有XZD-2型单筒旋风除尘器，烟囱高25
由于信息具有()的特点，就要求信息流经处理的道路最短，而且中间的停顿最少。
背景资料：某堤防工程项目业主与承包商签订了工程施工承包合同，合同中估算工程量为5300m3，单价为180元／m3，合同工期为6个月。有关付款条款如下：(1)开工前业主应向承包商支付估算合同总价20％的工程预付款。(2)业主自第
基金的投资收益分配原则是()。
函数sinχ是随机变量ξ的分布密度，如果ξ的取值范围为()。
THEBUSINESSMASTERCLASSSEMINARNOTESArrangementsforparticipants1Theeventwilltakeplaceover..
Itisoftenclaimedthatnuclearenergyissomethingwecannotdowithout.Weliveinaconsumersociety(1)______thereisane

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下数据定义语句：DimX，YAsInteger以上语句表明()。

下列叙述中正确的是()。

以下叙述中错误的是( )。

下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

关系数据库管理系统能实现的专门关系运算包括()。

在关系数据库中，用来表示实体间联系的是

在Windows环境下，资源管理器左窗口中的某文件夹左边标有"+"标记表示

结构化程序由三种基本结构组成，三种基本结构组成的算法

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。

麦肯锡矩阵分析法：

A．皮质醇B．血管加压素C．泌乳素D．促甲状腺释放激素E．肾上腺素腺垂体分泌的激素是

[2008年，第51题]重力大小为W的物块能在倾斜角为α的粗糙斜面上下滑，为了维持物块在斜面上平衡，在物块上作用向左的水平力FQ(如图4．5-4所示)。在求解力FQ的大小时，物块与斜面间的摩擦力F方向为()。

由于信息具有()的特点，就要求信息流经处理的道路最短，而且中间的停顿最少。

背景资料：某堤防工程项目业主与承包商签订了工程施工承包合同，合同中估算工程量为5300m3，单价为180元／m3，合同工期为6个月。有关付款条款如下：(1)开工前业主应向承包商支付估算合同总价20％的工程预付款。(2)业主自第

基金的投资收益分配原则是()。

函数sinχ是随机变量ξ的分布密度，如果ξ的取值范围为()。

THEBUSINESSMASTERCLASSSEMINARNOTESArrangementsforparticipants1Theeventwilltakeplaceover..

Itisoftenclaimedthatnuclearenergyissomethingwecannotdowithout.Weliveinaconsumersociety(1)______thereisane

以下叙述中错误的是(　　)。