设有下列二叉树：对此二叉树前序遍历的结果为

admin2010-03-29 61

问题设有下列二叉树：

对此二叉树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意：对于本题，若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。

转载请注明原文地址:https://www.kaotiyun.com/show/0Vjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
若有以下语句：typedefstruetS{intg；charh；}T；以下叙述中正确的是()。
有以下程序：#includemain(){unsignedchara=8，c；c=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是()。
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置卜的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4EFg”，则应输出”aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
以下选项中关于C语言常量的叙述错误的是()。
有下列程序：main(){intm,n,p；scanf("m＝％dn＝％dp＝％d"，&m，&n，&p)；printf("％d％d％d＼n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为7
面向对象方法中，继承是指(　　)。
对下列二叉树进行前序遍历的结果为()。
软件功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

患者，孙某，持续发热1周，体温时高时低，24小时温差在2～3℃之间，但体温始终高于正常。该患者发热的类型是【】
治疗瘾疹的主穴是
某施工队1995年3～9月成本核算资料见下表。某施工队成本核算资料表(单位：万元)[问题]如果1995年10月、11月份预算成本分别为20万元和30万元，分别预测10月、11月的实际成本。
某小区内拟建一座6层普通砖泥结构住宅楼，外墙厚370mm，内墙厚240mm，抗震设防烈度7度，某施工单位于2009年5月与建设单位签订了该项工程总承包全同。合同工程量清单报价中写明：瓷砖墙面积为100m2，综合单位为110元/m2。　　事件一：现场需要安
增值税专用发票的联次统一规定为以下()几联。
根据我国《审计法》第七条的规定：“______设立______，在______领导下，主管全国的审计工作。”
设，则()．
Timewas,oldpeopleknewtheirplace.Powerwaspassedtosonsanddaughters,crownsplacedonyoungerheads.Notanymore.The
Cooperationisthecommonendeavoroftwoormorepeopletoperformataskorreachajointlycherishedgoal.Likecompetitiona
Thisisaparticularmomentinthehistoryofdigitalnetworks,onewhenpowerfulcorporateactors(参与者)andhigh-performancenetw

最新回复(0)

设有下列二叉树： 对此二叉树前序遍历的结果为

二级C

NCRE全国计算机二级

若有以下语句：typedefstruetS{intg；charh；}T；以下叙述中正确的是()。

有以下程序：#includemain(){unsignedchara=8，c；c=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置卜的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4EFg”，则应输出”aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

以下选项中关于C语言常量的叙述错误的是()。

有下列程序：main(){intm,n,p；scanf("m＝％dn＝％dp＝％d"，&m，&n，&p)；printf("％d％d％d＼n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为7

面向对象方法中，继承是指( )。

对下列二叉树进行前序遍历的结果为()。

软件功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

患者，孙某，持续发热1周，体温时高时低，24小时温差在2～3℃之间，但体温始终高于正常。该患者发热的类型是【】

治疗瘾疹的主穴是

某施工队1995年3～9月成本核算资料见下表。某施工队成本核算资料表(单位：万元)[问题]如果1995年10月、11月份预算成本分别为20万元和30万元，分别预测10月、11月的实际成本。

增值税专用发票的联次统一规定为以下()几联。

根据我国《审计法》第七条的规定：“______设立______，在______领导下，主管全国的审计工作。”

设，则()．

Timewas,oldpeopleknewtheirplace.Powerwaspassedtosonsanddaughters,crownsplacedonyoungerheads.Notanymore.The

Cooperationisthecommonendeavoroftwoormorepeopletoperformataskorreachajointlycherishedgoal.Likecompetitiona

Thisisaparticularmomentinthehistoryofdigitalnetworks,onewhenpowerfulcorporateactors(参与者)andhigh-performancenetw

设有下列二叉树：对此二叉树前序遍历的结果为

面向对象方法中，继承是指(　　)。

根据我国《审计法》第七条的规定：“设立，在__领导下，主管全国的审计工作。”