首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二义树前序遍历的结果为
设有下列二叉树: 对此二义树前序遍历的结果为
admin
2009-01-15
49
问题
设有下列二叉树:
对此二义树前序遍历的结果为
选项
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全国计算机二级
相关试题推荐
下列语句输出结果为()。 publicclasstest { publicstaticvoidmain(Stringargs[]) { intx=10,y=8; booleanb=true; Syst
自动类型转换允许在赋值和计算时由编译系统按一定的优先次序自动完成。它只能将______的数据类型向______的数据类型转换。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
关于被私有访问控制符private修饰的成员变量,下列说法正确的是
在深度为5的满二叉树中,叶子结点的个数为
下列哪个不是Java虚拟机的执行过程的特点?
Java语言提供了byte、______、int、long四种类型的整型变量。
在深度为5的完全二叉树中,度为2的结点数最多为上【】。
在窗体上画一个名称为“Command1”,标题为“计算”的命令按钮,再画7个标签,其中5个标签组成名称为Label1的控件数组;名称为Label2的标签用于显示计算结果,其Caption属性的初始值为空;标签Label3的标题为“计算结果”。运行程序时会自
往窗体Form1上添加一个列表框控件List1,并编写如下代码:PrivateSubForm_Load()Fori=0To6List1.AddItemiNextiEndSub为了在程序运
随机试题
Usingamodalauxiliary:Itisnecessarythattheyfollowtheirteacher’sinstruction.
直接投资阶段,国际化的程度越高,面临的风险越()
A.1000-2000mlB.3000-5000mlC.不少于2000mlD.不少于6000mlE.不少于7000ml肠瘘病人负压引流时的冲洗液量()
下列检查中哪项对原发性肝癌的早期诊断最有价值
感染性休克治疗错误的是
A、滋肾补阴B、补脾C、活血化瘀D、消肿止痛E、利尿通便石斛夜光丸除清肝明目外,又能
个人独资企业的特征有哪些?
代为清偿票据债务的保证人和背书人不是行使票据追索权的当事人。()
如果某种股票的预期年收入为每股10元,市场利率为10%时,则该种股票的价格为()元。
Thedesireforachievementisoneoflife’sgreatmysteries.Socialscientistshavedevotedlifetimestostudyingthedrivestha
最新回复
(
0
)