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

admin2010-12-10 59

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果为()。n=0j=1DoUntiln＞2n=n+1：j=j+n*(n+1)LoopPrintn；j
以下关于VB特点的叙述中，错误的是(　　)。
在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS，8)：c$=Mid(aS，1，
VisualBasic根据计算机访问文件的方式将文件分成3类，其中不包括()。
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()　　Dima(10)AsInteger　　DimiAsInteger　　Randomize　　Fori＝1
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝
在考生文件夹中有一个工程文件sjt5．vbp。该程序的功能是：分别统计7×7数组四周元素之和及四周元素中能够被7整除的元素的个数，并将统计结果在相应的标签中显示。请仔细阅读已有程序，然后在标出的位置编写适当的程序，以实现上述的功能。要求：不得修改
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
下面属于白盒测试方法的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

下列选项中，属于等概率抽样的是()
棘轮，在周期力的作用下能产生单向运动。如用改锥连续拧带棘齿的螺丝钉，螺丝钉就会不断向深处钻。这是向一侧倾斜的一圈棘齿产生的效应。量子棘轮，通过一个振荡信号或随机变化信号可以实现对电子运动方向的控制，使它们完成有用运动。在量子棘轮的研究领域居领先地位
红骨髓中造血细胞的分布，正确的是
皮质醇增多症主要临床表现为
42岁经产妇，近2年痛经进行性加重，伴经量多。子宫后倾，如鸭卵大，质硬。
含有重要的国家秘密，泄露会使国家的安全和利益遭受严重损害的文件是()。
商品经济是以交换为目的而进行生产的经济形式。其产生的历史条件有()
已知函数f(x)则f(x)的一个原函数是()
Don’tirritateher,she’sonashortfusetoday.
Listany3reasonsforhavingfundsmovedfromonecountrytoanother.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的执行结果为()。n=0j=1DoUntiln＞2n=n+1：j=j+n*(n+1)LoopPrintn；j

以下关于VB特点的叙述中，错误的是( )。

在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS，8)：c$=Mid(aS，1，

VisualBasic根据计算机访问文件的方式将文件分成3类，其中不包括()。

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click() Dima(10)AsInteger DimiAsInteger Randomize Fori＝1

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

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

下面属于白盒测试方法的是

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

下列选项中，属于等概率抽样的是()

红骨髓中造血细胞的分布，正确的是

皮质醇增多症主要临床表现为

42岁经产妇，近2年痛经进行性加重，伴经量多。子宫后倾，如鸭卵大，质硬。

含有重要的国家秘密，泄露会使国家的安全和利益遭受严重损害的文件是()。

商品经济是以交换为目的而进行生产的经济形式。其产生的历史条件有()

已知函数f(x)则f(x)的一个原函数是()

Don’tirritateher,she’sonashortfusetoday.

Listany3reasonsforhavingfundsmovedfromonecountrytoanother.

以下关于VB特点的叙述中，错误的是(　　)。

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()　　Dima(10)AsInteger　　DimiAsInteger　　Randomize　　Fori＝1

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

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。