设有下列二叉树： [*] 对此二叉树前序遍历的结果为

admin2013-02-23 68

问题设有下列二叉树：
[*]
对此二叉树前序遍历的结果为

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x:}main(){inta,b,c;sub10,5,&a);sub(7,a,&b);sub(
分层数据流图是一种比较严格又易于理解的描述方式，它的顶层描绘了系统的______。
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。
下列关于单目运算符++、--的叙述中正确的是()。
下列程序的输出结果是()。#include＜stdio．h＞intf(inta，intb)；main(){inti=2，p，j，k;j=i；k=++i;p=f(j，k)
若fp是指向某文件的指针，且已读到文件末尾，则库函数feof(fp)的返回值是()。
有以下程序：　　　　main()　　　　{int　m,n,p；　　　　scanf("m=%dn=%dp=%d"，&m,&n,&p);　　　　printf("%d%d%\n"，m,n,p)；　　　　}　　　　若想从键盘上输入数据，使变量m中的值为123，n中
具有3个结点的二叉树有
若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intr1;doubler2;floatr3;unionuu{charu1[5];longu2[2]}
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

随机试题

简述社会主义从一国到多国发展的历史贡献与经验教训。
SteveandYaserfirstmetintheirchemistryclassatanAmericanuniversity.YaserwasaninternationalstudentfromJordan.He
y=ln(1+x2)的单调增加区间为______．
A．ApoAⅠB．ApoAⅡC．ApoB100D．ApoCⅡE．ApoCⅢ识别LDL受体的是
工程咨询公司风险管理人员的一般责任范围包括()。
为了确保政府预算的时效性，各部门应当及时向所属各单位批复预算。()
大华公司因经营管理不善、发生严重亏损，不能偿还到期债务，法院依法宣告该公司破产。有关清算材料显示，该公司资产分别为：厂房作价2800万元(其中有700万元抵押给银行贷款)，机器设备作价1500万元，土地使用权转让所得4500万元。该公司对外投资600万元。
—CanIbringAarontoyourpartytonight,Maggie?—______He’smyfriendtoo.
下述四个句子中有歧义的是()。
“三个代表”重要思想的核心是()。

最新回复(0)

设有下列二叉树： [*] 对此二叉树前序遍历的结果为

二级C语言

NCRE全国计算机二级

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x:}main(){inta,b,c;sub10,5,&a);sub(7,a,&b);sub(

分层数据流图是一种比较严格又易于理解的描述方式，它的顶层描绘了系统的______。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

下列关于单目运算符++、--的叙述中正确的是()。

下列程序的输出结果是()。#include＜stdio．h＞intf(inta，intb)；main(){inti=2，p，j，k;j=i；k=++i;p=f(j，k)

若fp是指向某文件的指针，且已读到文件末尾，则库函数feof(fp)的返回值是()。

有以下程序： main() {int m,n,p； scanf("m=%dn=%dp=%d"，&m,&n,&p); printf("%d%d%\n"，m,n,p)； } 若想从键盘上输入数据，使变量m中的值为123，n中

具有3个结点的二叉树有

若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intr1;doubler2;floatr3;unionuu{charu1[5];longu2[2]}

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

简述社会主义从一国到多国发展的历史贡献与经验教训。

SteveandYaserfirstmetintheirchemistryclassatanAmericanuniversity.YaserwasaninternationalstudentfromJordan.He

y=ln(1+x2)的单调增加区间为______．

A．ApoAⅠB．ApoAⅡC．ApoB100D．ApoCⅡE．ApoCⅢ识别LDL受体的是

工程咨询公司风险管理人员的一般责任范围包括()。

为了确保政府预算的时效性，各部门应当及时向所属各单位批复预算。()

—CanIbringAarontoyourpartytonight,Maggie?—______He’smyfriendtoo.

下述四个句子中有歧义的是()。

“三个代表”重要思想的核心是()。

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,z;{z=y-x:}main(){inta,b,c;sub10,5,&a);sub(7,a,&b);sub(

有以下程序：　　　　main()　　　　{int　m,n,p；　　　　scanf("m=%dn=%dp=%d"，&m,&n,&p);　　　　printf("%d%d%\n"，m,n,p)；　　　　}　　　　若想从键盘上输入数据，使变量m中的值为123，n中