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

admin2009-01-15 63

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个Applet程序，程序的功能是用鼠标点击画图。本题是通过点击鼠标后画出一个“Java”字。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或减行。importjav
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是
下面是一个Applet程序，其功能是实现一个计数器，每隔0.15秒计数器数值加1，数值动态变化，并且能够控制计数器的暂停和继续。要求通过使用swing的构件建立图形用户界面，主要包括一个文本区域，用于显示计数器结果；两个按钮，一个使计数器暂停，一个使计数器
关于被私有访问控制符private修饰的成员变量，下列说法正确的是
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
下面是一个Applet程序，其功能是输出已定义好的两个变量x和chr。请改正程序中的错误(有下划线的语句)，使用序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如下：importjava.awt
下列哪个不是Java虚拟机的执行过程的特点?
Java语言提供了byte、______、int、long四种类型的整型变量。
对如下二叉树进行后序遍历的结果为

随机试题

如何加强已核销贷款档案管理?
中央处理器是微型计算机系统的_______部件，它包括_______和_______。
类风湿关节炎晚期常见的关节畸形是
成年后，腺垂体生长素分泌过多，对机体的影响是
A．补肾益气，养血调经B．活血行气，化瘀止痛C．疏肝解郁，和血调经D．补肾益气，固冲调经E．疏肝解郁，清热调经月经先期，肝经郁热证治法是()。
概算定额与预算定额的不同之处在于()上的差异。
以下说法正确的有()。
境外协作旅行社的过失，使旅游者的合法权益遭受严重侵害，他们若起诉索赔，其被告应为()。
李老师坚信自己能教好学生，在教育教学中表现出很高的热情，这主要反映了他具有较高的教学()。
避免死锁的一个著名的算法是(27)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面是一个Applet程序，程序的功能是用鼠标点击画图。本题是通过点击鼠标后画出一个“Java”字。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或减行。importjav

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是

关于被私有访问控制符private修饰的成员变量，下列说法正确的是

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用

下面是一个Applet程序，其功能是输出已定义好的两个变量x和chr。请改正程序中的错误(有下划线的语句)，使用序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如下：importjava.awt

下列哪个不是Java虚拟机的执行过程的特点?

Java语言提供了byte、______、int、long四种类型的整型变量。

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

如何加强已核销贷款档案管理?

中央处理器是微型计算机系统的_______部件，它包括_______和_______。

类风湿关节炎晚期常见的关节畸形是

成年后，腺垂体生长素分泌过多，对机体的影响是

A．补肾益气，养血调经B．活血行气，化瘀止痛C．疏肝解郁，和血调经D．补肾益气，固冲调经E．疏肝解郁，清热调经月经先期，肝经郁热证治法是()。

概算定额与预算定额的不同之处在于()上的差异。

以下说法正确的有()。

境外协作旅行社的过失，使旅游者的合法权益遭受严重侵害，他们若起诉索赔，其被告应为()。

李老师坚信自己能教好学生，在教育教学中表现出很高的热情，这主要反映了他具有较高的教学()。

避免死锁的一个著名的算法是(27)。

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

中央处理器是微型计算机系统的___部件，它包括_和_____。