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

admin2010-12-10 58

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS，8)：c$=Mid(aS，1，
在满足实体完整性约束的条件下(　　)。
要清除已经在图片框Picture1中打印的字符串而不清除图片框中的图像，应使用语句()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
关系数据库管理系统能实现的专门关系运算包括()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。　　#include＜stdio.h＞　　#defineN100　　intfun(int(*a)[
对如下二叉树进行后序遍历的结果为()。

随机试题

赵某在A市第三人民医院就诊，在手术过程中大出血，最后落下了后遗症。赵某认为医院在手术中出现了失误，遂起诉医院要求赔偿。在诉讼举证期间，赵某称，根据手术前后的记录可知，院方存在医疗过错，而被告第三人民医院则辩称由于涉及医院内部程序，手术的记录不能提供给法庭参
试述土工织物有效孔径的试验步骤。
项目经济评价采用()方法进行资金等值变换。
刊登在外管局网站的新闻稿称，中国外汇储备的货币结构不是一成不变的，而是动态调整优化。目前外汇储备中有美元、欧元、日圆等主要货币，也有新兴市场国家货币。另外，外管局并指出，中国外汇储备规模很大，提高信息透明度必须慎重、稳步，不能操之过急。据中国人民银行发布数
在教育方法上，人本主义学派主张()
甜蜜的嗓音、温暖的色彩这种感觉现象是()。(统考2011研)
某公安局的刑侦员甲、乙、丙、丁通过广泛地调查取证，对X案的嫌疑犯李、赵作了如下断定：甲：我认为赵不是凶犯。乙：或者李是凶犯，或者赵是凶犯。丙：如果李是凶犯，则赵不是凶犯。丁：我看李和赵都是凶犯。事后证明，这
Thispassagechieflydiscusses______.WhichofthefollowingstatementsisNOTtrue?
下面是关于ARM7嵌入式处理器芯片的叙述：I．ARM7芯片内部包括外部存储器管理部件Ⅱ．ARM7芯片内部包括片内存储器及其控制器Ⅲ．ARM7芯片内部包括中断控制器Ⅳ．ARM7芯片内部包括DMA控制器其中，正确的是()。
ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS，8)：c$=Mid(aS，1，

在满足实体完整性约束的条件下( )。

要清除已经在图片框Picture1中打印的字符串而不清除图片框中的图像，应使用语句()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

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

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

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。 #include＜stdio.h＞ #defineN100 intfun(int(*a)[

对如下二叉树进行后序遍历的结果为()。

试述土工织物有效孔径的试验步骤。

项目经济评价采用()方法进行资金等值变换。

在教育方法上，人本主义学派主张()

甜蜜的嗓音、温暖的色彩这种感觉现象是()。(统考2011研)

Thispassagechieflydiscusses______.WhichofthefollowingstatementsisNOTtrue?

下面是关于ARM7嵌入式处理器芯片的叙述：I．ARM7芯片内部包括外部存储器管理部件Ⅱ．ARM7芯片内部包括片内存储器及其控制器Ⅲ．ARM7芯片内部包括中断控制器Ⅳ．ARM7芯片内部包括DMA控制器其中，正确的是()。

ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

在满足实体完整性约束的条件下(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。　　#include＜stdio.h＞　　#defineN100　　intfun(int(*a)[