首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二义树前序遍历的结果为
设有下列二叉树: 对此二义树前序遍历的结果为
admin
2009-01-15
62
问题
设有下列二叉树:
对此二义树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXC-YP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/1Z2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果为__________。 inta=2; switch(a){ case2: System.out.print("Valueis2."); case3: System.out.pritln("
Java程序的执行过程中用到一套JDK工具,其中javaprof.exe是指()。
数据库的三级模式结构由外模式、模式和内模式组成,它适合于哪个(些)类型的数据库()。 Ⅰ.关系型数据库 Ⅱ.层次型数据库 Ⅲ.网状型数据库
给出下列代码,则数组初始化中哪项是不正确的? byte[]array1,array2[]; bytearray3[][]; byte[][]array4;
下列的哪个赋值语句是正确的?
数据结构中,与所使用的计算机无关的是数据的
树是结点的集合,它的根结点数目是
在深度为5的完全二叉树中,度为2的结点数最多为上【】。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
如果要将形状控件的内部设置为水平线,应将Fillstyle属性设置为【】。
随机试题
2009年6月2日中国广播网消息,据中国之声《央广新闻》报道,由于“超生子女家庭不缴或者缴不起罚款,亲戚的银行存款都会被政府冻结,直接划走”的谣言在重庆涪陵区百胜镇近5万农户中流传。从5月26日开始,位于该镇的重庆市农村商业银行的3家储蓄点遭遇挤兑,28日
A.二尖瓣狭窄B.二尖瓣关闭不全C.三尖瓣关闭不全D.主动脉瓣关闭不全胸骨左缘第4、5肋间全收缩期杂音见于
A.贝氏隐孢子虫B.火鸡隐孢子虫C.鼠隐孢子虫D.微小隐孢子虫E.安氏隐孢子虫寄生于肠上皮细胞的隐孢子虫是
根据合同的成立是否必须采取一定形式为标准,可以将合同划分为()。
把求助者各种行为综合整理后以提纲方式再对求助者表达出来的参与技术是()。
王老师是数学老师,相当自信。他认为,只要他努力,就能提高数学学习困难学生的成绩。这说明王老师哪种心理特征较好?()
作图表示吉芬物品的替代效应和收入效应。[中国人民大学802经济学综合2011研;中央财经大学801经济学2014研]
A、 B、 C、 D、 B
(61)Innshaveservedtravelerssinceancienttimes.(62)Theemergenceofthehotelasasignificantcommercialinstitution,howe
Martinbeggedhismothertopardonhim,______(保证以后考试不现作弊了).
最新回复
(
0
)