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

admin2010-12-10 31

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如果将文本框的一个属性设置为True,则运行时不能对该文本框中的内容进行编辑，这个属性是
下面VisualBasic语句中，注释语句使用错误的是()。
有下面程序代码：PrivateSubCommand1_Click()a=Array(1,2,3,4,5,6,7,8,9,10)n=UBound(a)Fork=0ToUBound(a)
软件需求规格说明的内容不包括()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
下图所示二叉树的中序遍历结果为()。
算法具有五个特性，以下选项中不属于算法特性的是
设有下列二叉树：对此二叉树先序遍历的结果为

随机试题

典型急性左心衰竭痰液的性状是()
门静脉高压形成后，主要的病理改变可有（）。
医德修养的内容应除外
内服能涌吐风痰，外用能收涩去腐的药物是
下面哪一个是“主四肢”的脏
A．柴胡疏肝散B．调营饮C．附子理中汤合五苓散D．一贯煎合膈下遂瘀汤E．胃苓汤治疗肝硬化肝肾阴虚证，应首选
一个产权的权能是否完整，主要从所有者对它具有的排他性和(　　)来衡量。
500．A公司是一家家电生产销售企业。该公司为增值税一般纳税人，适用的增值税税率为13％，A公司与职工薪酬相关的业务如下：(1)2×18年3月，A公司的销售业绩再创新高，该公司为了奖励公司内部的优秀管理人员，3月29日从公司外部购入30套每套价值50万元
在我国境内，正式开业()以上的旅游饭店，可申请饭店星级评定。
(29)______(34)______

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果将文本框的一个属性设置为True,则运行时不能对该文本框中的内容进行编辑，这个属性是

下面VisualBasic语句中，注释语句使用错误的是()。

有下面程序代码：PrivateSubCommand1_Click()a=Array(1,2,3,4,5,6,7,8,9,10)n=UBound(a)Fork=0ToUBound(a)

软件需求规格说明的内容不包括()。

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

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

下图所示二叉树的中序遍历结果为()。

算法具有五个特性，以下选项中不属于算法特性的是

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

典型急性左心衰竭痰液的性状是()

门静脉高压形成后，主要的病理改变可有（）。

医德修养的内容应除外

内服能涌吐风痰，外用能收涩去腐的药物是

下面哪一个是“主四肢”的脏

A．柴胡疏肝散B．调营饮C．附子理中汤合五苓散D．一贯煎合膈下遂瘀汤E．胃苓汤治疗肝硬化肝肾阴虚证，应首选

一个产权的权能是否完整，主要从所有者对它具有的排他性和( )来衡量。

在我国境内，正式开业()以上的旅游饭店，可申请饭店星级评定。

(29)______(34)______

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

一个产权的权能是否完整，主要从所有者对它具有的排他性和(　　)来衡量。

(29)(34)