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

admin2010-12-10 36

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在程序中要使用Array函数给数组arr赋初值，则以下数组变鞋定义语句中错误的是()。
下列叙述中，不属于设计准则的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Label1的怀签和其他一些控件(如图1所示)在程序运行时，若用鼠标右键单击圆的边线，则指针恢复到起始位置(如图1所示)；若用鼠
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝
软件需求规格说明的内容不包括()。
下列关于菜单的描述中错误的是()。
在VB中，函数过程与子程序过程的区别之一是
用树型结构表示实体之间联系的模型是()。
下图所示二叉树的中序遍历结果为()。
对如下二叉树进行后序遍历的结果为()。

随机试题

大革命失败后建立的南京国民党政权的性质是（）
证候的概念是()
新生儿黄疸最严重的并发症是
根据合同法律制度的规定，下列合同中，属于效力待定合同的有()。(2006.年)
俗称“金不换”的名贵药材是()。
下图为我国劳动力总量、总人口抚养比(非劳动年龄人口与劳动年龄人口数之比)发展历程与趋势预测图。读图完成第19、20题。下列理论属于韦伯工业区位论的是()。
下列句子中，成分完整的一句是（）。
对决定扣押的物证、书证，要查点清楚，当场开列清单一式()份。
简述17-18世纪欧美主要国家高等教育革新的主要特征。
Icandoalltheotherexercises_______thelastone.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列叙述中，不属于设计准则的是()。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click() d＝0 c＝10 x＝Array(10，12，21，32，24) Fori＝

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

下列关于菜单的描述中错误的是()。

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

用树型结构表示实体之间联系的模型是()。

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

对如下二叉树进行后序遍历的结果为()。

大革命失败后建立的南京国民党政权的性质是（）

证候的概念是()

新生儿黄疸最严重的并发症是

根据合同法律制度的规定，下列合同中，属于效力待定合同的有()。(2006.年)

俗称“金不换”的名贵药材是()。

下图为我国劳动力总量、总人口抚养比(非劳动年龄人口与劳动年龄人口数之比)发展历程与趋势预测图。读图完成第19、20题。下列理论属于韦伯工业区位论的是()。

下列句子中，成分完整的一句是（）。

对决定扣押的物证、书证，要查点清楚，当场开列清单一式()份。

简述17-18世纪欧美主要国家高等教育革新的主要特征。

Icandoalltheotherexercises_______thelastone.

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝