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

admin2010-12-10 26

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。
下列叙述中正确的是
下列各排序法中，最坏情况下的时间复杂度最低的是()。
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
函数strcmp()的功能是对两个字符串进行比较，当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于　　0(功能等同于库函数strcmp())，请
结构化程序由三种基本结构组成，三种基本结构组成的算法
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
算法具有五个特性，以下选项中不属于算法特性的是
结构化程序由三种基本结构组成，三种基本的结构组成的算法
在深度为7的满二叉树中，叶子结点的个数为()。

随机试题

A．弥漫性结节性浸润B．支气管充气征，假空洞征C．蜂窝状D．斑片状浸润军团菌肺炎X线胸片表现是
垂直于投影面的线的投影图是
A.巯嘌呤 B.甲氨蝶呤 C.卡莫氟 D.顺铂 E.紫杉醇属于嘌呤类的抗肿瘤药物
普通砖是指孔洞率小于()的砖。
某8层住宅建筑，层高为3．0m，首层地面标高为±0．000m，室外地坪标高－0．600m，平屋面面层标高24．200m。对该住宅外墙进行保温设计，选用的保温方式和材料中，符合规范要求的有()。
在个人住房贷款中，银行对合作机构进行准入时，一般审查的资料应包括()。
集资诈骗罪区别于非法集资等行为的重要特征在于()。
建设生态文明，是关系人民福祉、关乎民族未来的长远大计。大力推进生态文明建设，必须形成节约资源和保护环境的()
It’snottoooftenthatabookcomesalongthatmakesyoustepbackand______agoodlonglookatyourlife.BrianWood’sfirstn
Itisratherimportantforafarmerandanairplanepilottoknow【B1】______theweatherwillbelike.Unlesstheyknowwhatweat

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列叙述中正确的是

下列各排序法中，最坏情况下的时间复杂度最低的是()。

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

函数strcmp()的功能是对两个字符串进行比较，当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于 0(功能等同于库函数strcmp())，请

结构化程序由三种基本结构组成，三种基本结构组成的算法

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

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

结构化程序由三种基本结构组成，三种基本的结构组成的算法

在深度为7的满二叉树中，叶子结点的个数为()。

A．弥漫性结节性浸润B．支气管充气征，假空洞征C．蜂窝状D．斑片状浸润军团菌肺炎X线胸片表现是

垂直于投影面的线的投影图是

A.巯嘌呤 B.甲氨蝶呤 C.卡莫氟 D.顺铂 E.紫杉醇属于嘌呤类的抗肿瘤药物

普通砖是指孔洞率小于()的砖。

某8层住宅建筑，层高为3．0m，首层地面标高为±0．000m，室外地坪标高－0．600m，平屋面面层标高24．200m。对该住宅外墙进行保温设计，选用的保温方式和材料中，符合规范要求的有()。

在个人住房贷款中，银行对合作机构进行准入时，一般审查的资料应包括()。

集资诈骗罪区别于非法集资等行为的重要特征在于()。

建设生态文明，是关系人民福祉、关乎民族未来的长远大计。大力推进生态文明建设，必须形成节约资源和保护环境的()

It’snottoooftenthatabookcomesalongthatmakesyoustepbackand______agoodlonglookatyourlife.BrianWood’sfirstn

Itisratherimportantforafarmerandanairplanepilottoknow【B1】______theweatherwillbelike.Unlesstheyknowwhatweat

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