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

admin2009-01-15 39

问题设有下列二叉树：

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/q780FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库()。　　Ⅰ．关系型数据库　　Ⅱ．层次型数据库　　Ⅲ．网状型数据库
请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面，程序的功能是计算用户输入数的平方。注意：请勿改动main()主方
数据结构中，与所使用的计算机无关的是数据的
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
由关系数据库系统支持的完整性约束是指【】和参照完整性。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是【】。
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
对如下二叉树进行后序遍历的结果为

随机试题

修磨和改制铣削模具型腔的专用锥度立铣刀时，主要是手工修磨铣刀的()。
设D={(x，y)｜0≤x≤1，0≤y≤2)，则()
诊断舍格伦综合征的基本条件是进一步检查以下哪种对诊断本综合征意义不大
下列指标能体现金融市场价格水平的有()。
在早期阅读活动中，属于前书写经验的是()
课外、校外教育内容和组织形式的确定主要依据的是学生的_________、_________和身心发展特点。
简述强化安排的类型及其效果。
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(59)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(60)：在书写语句时应考虑(61)；在书写功能性注解时应考虑(62)。　　　源程序中应包含一些内部文档，以帮助阅读
有以下程序#include#defineN3voidfun(inta[][N]，intb[]){inti,j；for(i=0；i
A:Whatareyougoingtodofortoday?B:IwasthinkingofvisitingTom.【D8】______A:Doesheknowyouarecoming?B:Yes,but

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库()。 Ⅰ．关系型数据库 Ⅱ．层次型数据库 Ⅲ．网状型数据库

请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面，程序的功能是计算用户输入数的平方。注意：请勿改动main()主方

数据结构中，与所使用的计算机无关的是数据的

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

由关系数据库系统支持的完整性约束是指【】和参照完整性。

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

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

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

修磨和改制铣削模具型腔的专用锥度立铣刀时，主要是手工修磨铣刀的()。

设D={(x，y)｜0≤x≤1，0≤y≤2)，则()

诊断舍格伦综合征的基本条件是进一步检查以下哪种对诊断本综合征意义不大

下列指标能体现金融市场价格水平的有()。

在早期阅读活动中，属于前书写经验的是()

课外、校外教育内容和组织形式的确定主要依据的是学生的_________、_________和身心发展特点。

简述强化安排的类型及其效果。

有以下程序#include#defineN3voidfun(inta[][N]，intb[]){inti,j；for(i=0；i

A:Whatareyougoingtodofortoday?B:IwasthinkingofvisitingTom.【D8】______A:Doesheknowyouarecoming?B:Yes,but

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

数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库()。　　Ⅰ．关系型数据库　　Ⅱ．层次型数据库　　Ⅲ．网状型数据库

课外、校外教育内容和组织形式的确定主要依据的是学生的_、_和身心发展特点。