首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
admin
2013-02-23
60
问题
设有下列二叉树:
[*]
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/LZPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
字符(char)型数据在微机内存中的存储形式是______。
请在以下程序第一行的下划线处填写适当内容,使程序能正确运行。______(double,double);main(){doublex,y;scanf("%lf%lf",&x.&y);printf
下面程序段的运行结果是()。char*p="abcdefgh";p+=3;printf("%d\n",stfien(strcpy(p,"ABCD")));
在一棵二叉树上第5层的结点数最多是()。
若有以下说明和定义 union dt {int a;char b;double c;}data; 以下叙述中错误的是 ______。
以下叙述中错误的是 ______。
有以下程序: main() {int m,n,p; scanf("m=%dn=%dp=%d",&m,&n,&p); printf("%d%d%\n",m,n,p); } 若想从键盘上输入数据,使变量m中的值为123,n中
若有如下定义:int(*p)(),*q();则下列说法正确的是()
如果文件1包含文件2,文件2中要用到文件3的内容,而文件3中要用到文件4的内容,则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中,正确的一条是()
随机试题
_______能保持汽车在制动时,尤其是在冰雪及泥泞路面上转向的操纵性,防止汽车失控。
特发性血小板减少性紫癜之血热伤络证的治法是
患者,男,65岁,农民,小学文化。胃癌术后第1天,护士就减轻术后疼痛的方法与其进行交谈时,恰逢患者的亲属探望。此时患者感到伤口阵阵疼痛,略显烦躁,导致交谈难以继续。影响此次护患沟通的隐秘因素是
()的特点是单价是确定的,工程量是可变的。
机电工程资料按工作任务分类,可分为输人类、输出类、上报审批类、下发传达类、()、报废销毁类等。
绿色植物在生物圈中的水循环中起着重要的作用,主要是因为它具有()。
在现代市场体系的分类中,生产要素市场中的技术市场又可以分为()。
石墨烯材料是近年来发现的新材料,下列关于石墨烯的说法错误的是:
WelchePluralformstimmtnicht
Ifwecan______ourpresentdifficulties,theneverythingshouldbeallright.
最新回复
(
0
)