首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树： 对此二叉树前序遍历的结果为
设有下列二叉树： 对此二叉树前序遍历的结果为
admin
2010-03-29
31
问题
设有下列二叉树：
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的的序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子例这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为"ATBZXCYP"。注意：对于本题，若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/Gnjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有以下语句inta=1,b=2,c;c=a^（b
有下列程序：maln(){inti，t[][3]={9，8，7，6，5，4，3，2，1}，ifor(i=0；i
下面结构体的定义语句中，错误的是()。
以下定义数组的语句中错误的是
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
下列排序法中，最坏情况下时间复杂度最小的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
软件测试的目的是( )。
随机试题
休克患者代偿期的主要表现为（）
位于市区的A卷烟厂为增值税一般纳税人，主要生产甲类卷烟和雪茄烟，2019年5月生产经营业务如下：(1)从烟农手中购进烟叶，支付收购价款40000元，并且按照规定支付了10％价外补贴，同时按照收购金额的20％缴纳了烟叶税。将其运往位于县城的B企业
票据背书连续性的内容包括()。
(2016年)某汽车销售公司甲公司因业务发展需要向开户银行P银行申请加入银行卡特约商户，P银行在对其提交的申请资料审查后，双方于2014年6月9日签订银行卡受理协议，约定P银行按照交易金额的1．25％、单笔80元封顶的标准收取结算手续费。2015年6月12
妈妈告诉我自己的事情一定要自己做。
下列文学常识的表述，不正确的一项是()。
在已实施的应对国际金融危机刺激经济计划中，中国遵守世界贸易组织相关规定，平等对待国内外产品，为外国企业提供大量（ ）。最恰当的一项是（ ）。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表页脚节区添加一个计算控件，计
どなたは森さんのお母さんですか。
Jimwasdrivingalongaroadononenight.Suddenly【B1】becamewrongwithhiscarwheel(轮胎).Hedidnotknow【B2】todoand,worse
最新回复
(
0
)
