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

admin2010-03-29 86

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序#includemain(){inta=1，b=2，c=3，d=4；if((a=2)｜｜(b=1))c=2；if((c==3)&&(d=一1))a=5；printf("
设有定义：intx=0，*p；紧接着的赋值语句正确的是
以下选项中关于C语言常量的叙述错误的是
以下关于C语言数据类型使用的叙述中错误的是（）。
软件系统总体结构图的作用是
以下选项中不能作为C语言合法常量的是()。
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
构成计算机软件的是
定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf(’’％d’’，x[i][2-i])；
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

随机试题

王某，50岁，腰麻下手术，穿刺注入麻药后即刻血压下降。血压下降是什么原因
正中矢状面将畜体分为
某起重机吊具如图所示，吊钩与吊板通过销轴连接，起吊力为F。已知：F=40kN。销轴直径d=22mm，吊钩厚度δ=20mm。销轴允许应力[τ]=60MPa，[σbs]=120MPa。则该连接处的强度为()。
计量设备是指施工中使用的()设备。
导游在讲解中使用“最”字时应注意之处是必须符合()。
中国近代史上中国人民第一次大规模的反侵略武装斗争是()
设A，B均为n阶矩阵，｜A｜=2，｜B｜=-3，则｜2A*B-1｜=_______．
•Readthetextbelowabouthowtoformagoodmanager.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergr
Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"
Aninsuranceagentcalledmethismorning.Thisparticularagentwantedtodiscussmyautomobilecoverage,butthenextagentto

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序#includemain(){inta=1，b=2，c=3，d=4；if((a=2)｜｜(b=1))c=2；if((c==3)&&(d=一1))a=5；printf("

设有定义：intx=0，*p；紧接着的赋值语句正确的是

以下选项中关于C语言常量的叙述错误的是

以下关于C语言数据类型使用的叙述中错误的是（）。

软件系统总体结构图的作用是

以下选项中不能作为C语言合法常量的是()。

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

构成计算机软件的是

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf(’’％d’’，x[i][2-i])；

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

王某，50岁，腰麻下手术，穿刺注入麻药后即刻血压下降。血压下降是什么原因

正中矢状面将畜体分为

某起重机吊具如图所示，吊钩与吊板通过销轴连接，起吊力为F。已知：F=40kN。销轴直径d=22mm，吊钩厚度δ=20mm。销轴允许应力[τ]=60MPa，[σbs]=120MPa。则该连接处的强度为()。

计量设备是指施工中使用的()设备。

导游在讲解中使用“最”字时应注意之处是必须符合()。

中国近代史上中国人民第一次大规模的反侵略武装斗争是()

设A，B均为n阶矩阵，｜A｜=2，｜B｜=-3，则｜2A*B-1｜=_______．

•Readthetextbelowabouthowtoformagoodmanager.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergr

Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"

Aninsuranceagentcalledmethismorning.Thisparticularagentwantedtodiscussmyautomobilecoverage,butthenextagentto

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