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

admin2010-12-10 30

问题设有下列二叉树:

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

选项 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赋初值，则以下数组变鞋定义语句中错误的是()。
在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS，8)：c$=Mid(aS，1，
下列叙述中，不属于设计准则的是()。
以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
有以下程序：　　int　fa(int　x)　　　{　return　x　*x；}　　int　fb(int　x)　　　{　return　x　*x　*x；}　　int　f(int(　*f1)(　)，int(　*f2)(　)，int　x)　　　{　return　f
算法执行过程中所需要的基本运算次数称为算法的______。
下列关于队列的叙述中正确的是

随机试题

主要任务是配合医务人员进行治疗主要任务是求医行为
下列哪项不属于消渴的诊断要点
下列有关商业银行破产清算的表述中，正确的选项是()。
下列行为中不符合承揽合同特征的是()。
下列自动气象观测设备的各传感器中，安装在跑道附近的是()。
对不合格的管理，以下说法中，正确的是()
借贷记账法是指以“借”、“贷”为记账符号，对每一笔经济业务，都要在一个或两个以上的相互联系的账户中以借贷方相等的金额进行记录的一种记账方法。()
简述创造性思维的含义及其特点。
Cancerdevelopsoveralongtime,whichmeansthatyouhaveyears——typicallydecades——inwhichtohinderorpromoteit.Research
【B1】【B20】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

有以下程序： int fa(int x) { return x *x；} int fb(int x) { return x *x *x；} int f(int( *f1)( )，int( *f2)( )，int x) { return f

算法执行过程中所需要的基本运算次数称为算法的______。

下列关于队列的叙述中正确的是

主要任务是配合医务人员进行治疗主要任务是求医行为

下列哪项不属于消渴的诊断要点

下列有关商业银行破产清算的表述中，正确的选项是()。

下列行为中不符合承揽合同特征的是()。

下列自动气象观测设备的各传感器中，安装在跑道附近的是()。

对不合格的管理，以下说法中，正确的是()

借贷记账法是指以“借”、“贷”为记账符号，对每一笔经济业务，都要在一个或两个以上的相互联系的账户中以借贷方相等的金额进行记录的一种记账方法。()

简述创造性思维的含义及其特点。

Cancerdevelopsoveralongtime,whichmeansthatyouhaveyears——typicallydecades——inwhichtohinderorpromoteit.Research

【B1】【B20】

有以下程序：　　int　fa(int　x)　　　{　return　x　x；}　　int　fb(int　x)　　　{　return　x　x　x；}　　int　f(int(　f1)(　)，int(　*f2)(　)，int　x)　　　{　return　f