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

admin2010-12-10 50

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在程序中要使用Array函数给数组arr赋初值，则以下数组变鞋定义语句中错误的是()。
有如下程序：PrivateSubForm_Click()DimSAsStringS=InputBox("请输入一个字符串：")Fori=1ToLen(S)\2IfMid(S,
以下叙述中错误的是(　　)。
层次型、网状型和关系型数据库划分原则是()。
软件需求规格说明的内容不包括()。
下面描述中不属于数据库系统特点的是()。
在VB中，函数过程与子程序过程的区别之一是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下图所示二叉树的中序遍历结果为()。
某二义树中度为2的结点有18个，则该二叉树中有______个叶子结点。

随机试题

—Itshouldn’ttakelongtoclearupafterthepartyifweallvolunteertohelp.—That’sright.________
下列疾病中，不会引起漏出性胸腔积液的是
可以通过滴鼻给药治疗鼻塞的药物是
下列防治青霉素过敏反应的措施，正确的有
国民经济分析中所有的社会折现率就是资金的()。
阅读下面的文章，完成下列小题。郑和下西洋，该纪念什么?刘洪波郑和下西洋600年纪念，日期定为
行政复议，是指公民、法人或其他组织对行政机关的具体行政行为不服，依法向做出具体行政行为的行政机关的上级机关或法律规定的行政机关提出申诉，由其决定是否合法、适当，重新审议并做出裁决的行政程序制度。根据定义，下列情形属于行政复议的是()。
预算管理体制
人类的思维能力不具有普遍性。()
软件工程研究的内容主要包括：（）技术和软件工程管理。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在程序中要使用Array函数给数组arr赋初值，则以下数组变鞋定义语句中错误的是()。

有如下程序：PrivateSubForm_Click()DimSAsStringS=InputBox("请输入一个字符串：")Fori=1ToLen(S)\2IfMid(S,

以下叙述中错误的是( )。

层次型、网状型和关系型数据库划分原则是()。

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

下面描述中不属于数据库系统特点的是()。

在VB中，函数过程与子程序过程的区别之一是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

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

某二义树中度为2的结点有18个，则该二叉树中有______个叶子结点。

—Itshouldn’ttakelongtoclearupafterthepartyifweallvolunteertohelp.—That’sright.________

下列疾病中，不会引起漏出性胸腔积液的是

可以通过滴鼻给药治疗鼻塞的药物是

下列防治青霉素过敏反应的措施，正确的有

国民经济分析中所有的社会折现率就是资金的()。

阅读下面的文章，完成下列小题。郑和下西洋，该纪念什么?刘洪波郑和下西洋600年纪念，日期定为

预算管理体制

人类的思维能力不具有普遍性。()

软件工程研究的内容主要包括：（）技术和软件工程管理。

以下叙述中错误的是(　　)。