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

admin2010-03-29 46

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞main(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=b；printf("％
下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain(){inta[]={1，2，3，4，5}，k，x；
以下叙述正确的是()。
以下叙述错误的是()。
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
下面属于白盒测试方法的是()。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
面向对象方法中，继承是指(　　)。
对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

随机试题

臀肌挛缩症的分型包括
简单描述一下库存控制基本决策包括哪些内容。
结核病作为慢性消耗性疾病，饮食护理应
期货投资者保障基金可以接受社会捐赠和其他合法财产。()
有价证券作为虚拟资本的载体，其价格运动形式具体表现为()。Ⅰ．市场价值由证券的预期收益和市场利率决定Ⅱ．市场价值随职能资本价值的变动而变动Ⅲ．市场价值与预期收益的多少成正比，与市场利率的高低成反比Ⅳ．价格波动，既决定于有价证券的
甲公司发出存货采用先进先出法计价．期末存货按成本与可变现净值孰低计价。2013年1月1日将发出存货由先进先出法改为移动加权平均法。2013年年初存货账面余额等于账而价值40000元．50千克。2013年1月、2月分别购入材料600千克、350千克，单价分别
为获取信息、评估舞弊风险，下列人员中，注册会计师应当考虑向其询问的有()。
“行教”是指用教师的()教育影响学生。
两宋的商业空前繁荣，商业环境相对宽松，商品种类迅速增加，出现了许多促进商品流通和商业发展的新事物，包括()。
若有以下定义：inta[]={1,2,3,4,5,6,7);charc1=’b’,c2=’2’;则数值不为2的表达式是

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞main(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=1；b=2，*c=3；a=b；printf("％

下列程序的运行结果是()。#include＜stdio．h＞voidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmain(){inta[]={1，2，3，4，5}，k，x；

以下叙述正确的是()。

以下叙述错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

下面属于白盒测试方法的是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

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

对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

臀肌挛缩症的分型包括

简单描述一下库存控制基本决策包括哪些内容。

结核病作为慢性消耗性疾病，饮食护理应

期货投资者保障基金可以接受社会捐赠和其他合法财产。()

为获取信息、评估舞弊风险，下列人员中，注册会计师应当考虑向其询问的有()。

“行教”是指用教师的()教育影响学生。

两宋的商业空前繁荣，商业环境相对宽松，商品种类迅速增加，出现了许多促进商品流通和商业发展的新事物，包括()。

若有以下定义：inta[]={1,2,3,4,5,6,7);charc1=’b’,c2=’2’;则数值不为2的表达式是

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞main(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=b；printf("％

下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain(){inta[]={1，2，3，4，5}，k，x；

以下叙述正确的是()。

以下叙述错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

下面属于白盒测试方法的是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

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

对于以下函数声明 voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

臀肌挛缩症的分型包括

简单描述一下库存控制基本决策包括哪些内容。

结核病作为慢性消耗性疾病，饮食护理应

期货投资者保障基金可以接受社会捐赠和其他合法财产。()

为获取信息、评估舞弊风险，下列人员中，注册会计师应当考虑向其询问的有()。

“行教”是指用教师的()教育影响学生。

两宋的商业空前繁荣，商业环境相对宽松，商品种类迅速增加，出现了许多促进商品流通和商业发展的新事物，包括()。

若有以下定义：inta[]={1,2,3,4,5,6,7);charc1=’b’,c2=’2’;则数值不为2的表达式是

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

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞main(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=1；b=2，*c=3；a=b；printf("％

下列程序的运行结果是()。#include＜stdio．h＞voidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmain(){inta[]={1，2，3，4，5}，k，x；

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

对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。