首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
admin
2013-02-23
64
问题
设有下列二叉树:
[*]
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/LZPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件维护时,对测试阶段未发现的错误进行测试、诊断、定位、纠错直至回归测试的过程称为【】。
不能把字符串"Hello!"赋给数组b的语句是______。
在位运算中,操作数左移一位,其结果相当于()。
有以下程序: main() {int m,n,p; scanf("m=%dn=%dp=%d",&m,&n,&p); printf("%d%d%\n",m,n,p); } 若想从键盘上输入数据,使变量m中的值为123,n中
以下选项中不能作为合法常量的是 _____。
数据的存储结构是指 ______。
若有函数max(a、b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是
C语言规定,程序中各函数之间()
以下数据结构中不属于线性数据结构的是______。
与十六进制数CD相等的十进制数是______。
随机试题
活动期结节病一般不会出现的实验室检查改变是
A.鱼际、外关B.血海、太冲C.中冲、涌泉D.关元、神阙、百会除主穴外虚脱伴有肢冷脉微者加
关于产褥感染的防治,下述哪项不妥
根据地表水水域功能和保护目标,地表水三类水适用于()。
采用滑模摊铺机施工法铺筑连续配筋混凝土路面时,布料最适合采用()。
采用顶椎法进行桥梁承载结构施工时宜在()上使用。
根据《水工混凝土施工规范》(DL/T5144--2001),浇筑仓面混凝土料出现下列()情况时,应予挖除。
胰岛素(非制剂)()
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是
Thegovernmentmusttakesomemeasures______thecity’spollution.
最新回复
(
0
)