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

admin2010-12-10 53

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
要清除已经在图片框Picture1中打印的字符串而不清除图片框中的图像，应使用语句()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列描述中，错误的是()。
在一棵二叉树上，第5层的结点数最多是()。
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
下图所示二叉树的中序遍历结果为()。
在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的

随机试题

美国两党制的正式形成是在()。
简述票据转让与一般民事权利转让的区别。
虽然没有明显的疾病，但呈现体力降低、反应能力减退、适应能力下降等，这类人群属于
根据有关规定，可能造成轻度环境影响的公路建设项目，应当编制()，对产生的环境影响进行分析或者专项分析。
同步数字体系(SDH)的特点有()。
下面属于公文必备的基本组成部分有()。
以下权利属于形成权的是()。
论述当前学科课程和活动课程大讨论。
A、Awashingmachine.B、Adishwasher.C、Aroastingmachine.D、Agrinder.previous女士向男士询问启动该机器的操作流程；男士说首先要设置好程序，如工作时间、水位、浸泡时间和甩干，
AsanexcellentgraduateoutoftheuniversityinAugustthisyear,he____________(就适应了)theworkingenvironmentbythistimeo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

要清除已经在图片框Picture1中打印的字符串而不清除图片框中的图像，应使用语句()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下列描述中，错误的是()。

在一棵二叉树上，第5层的结点数最多是()。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

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

在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的

美国两党制的正式形成是在()。

简述票据转让与一般民事权利转让的区别。

虽然没有明显的疾病，但呈现体力降低、反应能力减退、适应能力下降等，这类人群属于

根据有关规定，可能造成轻度环境影响的公路建设项目，应当编制()，对产生的环境影响进行分析或者专项分析。

同步数字体系(SDH)的特点有()。

下面属于公文必备的基本组成部分有()。

以下权利属于形成权的是()。

论述当前学科课程和活动课程大讨论。

A、Awashingmachine.B、Adishwasher.C、Aroastingmachine.D、Agrinder.previous女士向男士询问启动该机器的操作流程；男士说首先要设置好程序，如工作时间、水位、浸泡时间和甩干，

AsanexcellentgraduateoutoftheuniversityinAugustthisyear,he____________(就适应了)theworkingenvironmentbythistimeo

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮