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

admin2010-03-29 63

问题设有下列二叉树：

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

选项 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＞voidabc(char*str){inta,b，i,j；for(i=j=0；str[i]!=’＼0’；i++)if(str[i]
若有定义和语句：inta，b；scanf("％d，％d"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
下列叙述中正确的是
在数据库系统的内部结构体系中，索引属于()。
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
下面属于白盒测试方法的是()。
检查软件产品是否符合需求定义的过程称为()。
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

随机试题

并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是进程
现代生态学的研究对象是（）。
组成施工合同文件的以下几部分可以互为解释，互为说明。当出现含糊不清或矛盾时，具有第一优先解释顺序的文件是()。
下列叙述正确的有()。
某期货公司注册资本为1亿元，其中甲公司出资700万元。下列关于期货公司与甲公司关系的表述，错误的是()。
某运输公司运输一批货物出境，收取全程运费为100000元，含保险费500元，出境时付给境外承运公司40000元。该运输公司应纳营业税为(　　)元。
市委采取有力措施，制止了群众揭发少数单位违反财经制度，请客送礼的不良情况发生。上面这句话的语病类型为：
一块石头被石匠修整后，曝露于自然环境中时，一层泥土和其他的矿物便逐渐地开始在刚修整过的石头的表面聚集。这层泥土和矿物被称作岩石覆盖层。在安迪斯纪念碑的石头的覆盖层下面，发现了被埋藏一千多年的有机物质。因为那些有机物质肯定是在石头被修理后不久就生长到它上面的
—BusesleavetheRailwayStation,NewYorkCity,from7:00a.m.andtheneveryhalf-hour,until11:30p.m.(7daysaweek)—Ev
Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果为()。#include＜stdio．h＞voidabc(char*str){inta,b，i,j；for(i=j=0；str[i]!=’＼0’；i++)if(str[i]

若有定义和语句：inta，b；scanf("％d，％d"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

下列叙述中正确的是

在数据库系统的内部结构体系中，索引属于()。

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

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

检查软件产品是否符合需求定义的过程称为()。

若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是进程

现代生态学的研究对象是（）。

组成施工合同文件的以下几部分可以互为解释，互为说明。当出现含糊不清或矛盾时，具有第一优先解释顺序的文件是()。

下列叙述正确的有()。

某期货公司注册资本为1亿元，其中甲公司出资700万元。下列关于期货公司与甲公司关系的表述，错误的是()。

某运输公司运输一批货物出境，收取全程运费为100000元，含保险费500元，出境时付给境外承运公司40000元。该运输公司应纳营业税为( )元。

市委采取有力措施，制止了群众揭发少数单位违反财经制度，请客送礼的不良情况发生。上面这句话的语病类型为：

—BusesleavetheRailwayStation,NewYorkCity,from7:00a.m.andtheneveryhalf-hour,until11:30p.m.(7daysaweek)—Ev

Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___

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

某运输公司运输一批货物出境，收取全程运费为100000元，含保险费500元，出境时付给境外承运公司40000元。该运输公司应纳营业税为(　　)元。