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

admin2010-03-29 71

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关系模型允许定义3类数据约束，下列不属于数据约束的是()。
有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／*注意：C是结构变量名*／{intj；c.b+=1；e.p+=2；}main()
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
有以下程序main(){chara,b，C，d；scanf("％c％c"，&a，&b)；c=getchar0；d=getchar()；printf("％c％c％c％cha"，a，b，c，d)；}当执行程序时，按下列方式输入数据(从第1列开始
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
在C语言程序中，以下说法正确的是()。
软件调试的目的是()。
软件测试的目的是(　　)。

随机试题

动态HTML的核心是()
根据现行宪法和有关法律的规定，我国人民检察院领导体制实行【】
科学发展观要求协调发展必须做到（　　　）
《八声甘州》(对潇潇暮雨洒江天)上片写景的主要特点是()
根据《中华人民共和国反不正当竞争法》，下列说法错误的是()
某电子元件公司为规范检验过程，特对其一系列产品的质量检验编制了检验指导书，并打算合理配置检验站。检验指导书中对检验对象一般要说明()。
工作是由一组相似相近的任务所组成的劳动活动，是构成岗位的前提和基础。其有三种含义，分别是()。
下列选项中，属于我国行政法部门的有
孙中山的思想由“三民主义”发展成为“新三民主义”，客观上反映出
Intoday’srapidlychangingeconomy,opportunities______forthosewhoaremotivatedanddedicatedtoachievingtheircareergoal

最新回复(0)

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

二级C

NCRE全国计算机二级

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／*注意：C是结构变量名*／{intj；c.b+=1；e.p+=2；}main()

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

有以下程序main(){chara,b，C，d；scanf("％c％c"，&a，&b)；c=getchar0；d=getchar()；printf("％c％c％c％cha"，a，b，c，d)；}当执行程序时，按下列方式输入数据(从第1列开始

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

在C语言程序中，以下说法正确的是()。

软件调试的目的是()。

软件测试的目的是( )。

动态HTML的核心是()

根据现行宪法和有关法律的规定，我国人民检察院领导体制实行【】

科学发展观要求协调发展必须做到（ ）

《八声甘州》(对潇潇暮雨洒江天)上片写景的主要特点是()

根据《中华人民共和国反不正当竞争法》，下列说法错误的是()

某电子元件公司为规范检验过程，特对其一系列产品的质量检验编制了检验指导书，并打算合理配置检验站。检验指导书中对检验对象一般要说明()。

工作是由一组相似相近的任务所组成的劳动活动，是构成岗位的前提和基础。其有三种含义，分别是()。

下列选项中，属于我国行政法部门的有

孙中山的思想由“三民主义”发展成为“新三民主义”，客观上反映出

Intoday’srapidlychangingeconomy,opportunities______forthosewhoaremotivatedanddedicatedtoachievingtheircareergoal

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

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／注意：C是结构变量名／{intj；c.b+=1；e.p+=2；}main()

软件测试的目的是(　　)。

科学发展观要求协调发展必须做到（　　　）