首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-03-29
48
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/0Vjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件生命周期中的活动不包括()。
下列给定程序中,函数fun的功能是:从整数10—55,查找能被3整除且有一位上的数值是5的数,把这些数放在b所指的数组中,这些数的个数作为函数值返回。规定函数中a1放个位数,a2放十位数。请改正程序中的错误,使它能得出正确的结果。注意:不
设有定义:intx=0,*p;紧接着的赋值语句正确的是()。
以下叙述正确的是()。
以下能正确定义字符串的语句是()。
请编写函数fun,函数的功能是:统计一行字符串中单词的个数,作为函数值返回。一行字符串在主函数中输入,规定所有单词由小写字母组成,单词之间由若干个空格隔开,一行的开始没有空格。注意:部分源程序在文件PROGl.C中。请勿改动主函数mai
以下对联合类型叙述正确的是()。
软件测试的目的是()。
下列关于C语言数据文件的叙述中正确的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
根据货币资金的存放地点和用途的不同,可以将货币资金划分为()
ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat
火力发电厂600MW机组的高压厂用工作电源,可供选择的方案有()。
下列项目属于经济性福利的有()。
事物发展的根本原因在于()。
下列句子中没有语病的一项是:
飞机:天空:滑翔
法的规范作用划分为指引、评价和预测,是根据______。
被评估设备购建于2007年11月,账面原值为200万元,其中设备购置价160万元,基础及安装费用36万元,运杂费4万元。2010年11月对该设备进行评估,现收集到以下数据资料:(1)2010年该类设备的购置价比2007年上涨了50%,基础及安装费
A、Atadepartmentstore.B、Intheman’shome.C、Inakitchen.D、Inabookstore.A根据女土所说You’reintherightdepartment,hutwed
最新回复
(
0
)