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

admin2010-11-20 83

问题设有下列二叉树:

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请阅读下列程序代码，然后将程序的执行结果补充完整。程序代码：publicclassthrowsException{staticvoidProc(intsel)throwsArithmeticExcept
Java是一个______语言，它避免了许多其他编程语言的缺点，更好地利用了当前软件新技术，是一种新概念。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为上【】。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列复选框构造方法，错误的是()
下列操作中是Applet可以做的是()。
在深度为5的满二叉树中，叶子结点的个数为
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
以下不属于面向对象的基本特点的是(　　)。
设已经在“菜单编辑器”中设计了窗体的快捷菜单，其顶级菜单为Bs，取消其“可见”属性，运行时，在以下事件过程中，可以使快捷菜单响应鼠标右键菜单的是

随机试题

企业集团会计机构的运作关键是要统一，使各分公司及分支机构的会计资料具有可比性，但这种统一一般不包括()
下列不属于乳牙拔除适应证的是
生产、销售伪劣产品行为的表现形式包括(　　)。
家庭资产负债表对家庭财务状况信息进行整理，主要反映了()的情况。
下列属于杜威的教育思想的是()。
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是_______。
犯罪客观方面物质性结果与非物质性结果是依据危害结果距离危害行为的远近或危害结果与危害行为的联系形式或者受到损害的程度来划分的。（）
InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca
(2014上集管)依据项目变更管理流程，项目中的正式变更手续应该由______来进行审批。
Thesesessionswithacounselorare______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

请阅读下列程序代码，然后将程序的执行结果补充完整。程序代码：publicclassthrowsException{staticvoidProc(intsel)throwsArithmeticExcept

Java是一个______语言，它避免了许多其他编程语言的缺点，更好地利用了当前软件新技术，是一种新概念。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为上【】。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

下列复选框构造方法，错误的是()

下列操作中是Applet可以做的是()。

在深度为5的满二叉树中，叶子结点的个数为

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

以下不属于面向对象的基本特点的是( )。

设已经在“菜单编辑器”中设计了窗体的快捷菜单，其顶级菜单为Bs，取消其“可见”属性，运行时，在以下事件过程中，可以使快捷菜单响应鼠标右键菜单的是

企业集团会计机构的运作关键是要统一，使各分公司及分支机构的会计资料具有可比性，但这种统一一般不包括()

下列不属于乳牙拔除适应证的是

生产、销售伪劣产品行为的表现形式包括( )。

家庭资产负债表对家庭财务状况信息进行整理，主要反映了()的情况。

下列属于杜威的教育思想的是()。

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是_______。

犯罪客观方面物质性结果与非物质性结果是依据危害结果距离危害行为的远近或危害结果与危害行为的联系形式或者受到损害的程度来划分的。（）

InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca

(2014上集管)依据项目变更管理流程，项目中的正式变更手续应该由______来进行审批。

Thesesessionswithacounselorare______.

以下不属于面向对象的基本特点的是(　　)。

生产、销售伪劣产品行为的表现形式包括(　　)。