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

admin2010-03-29 37

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidflintb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)
有下列程序：maln(){inti，t[][3]={9，8，7，6，5，4，3，2，1}，ifor(i=0；i
将数据库的结构划分成多个层次，是为了提高数据库的()。
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
程序测试的目的是()。
软件调试的目的是()。

随机试题

S1分裂可见于
A．系膜区及基底膜下有沉积物B．系膜内有沉积物C．基底膜和脏层上皮细胞间有驼峰状沉积物D．基底膜和脏层上皮细胞间有小丘状沉积物使基底膜钉突状增厚E．肾小球内无沉积物弥漫性毛细血管内增生性肾小球肾炎
据《素问.经脉别论》所述，可使“水精四布，五经并行”的脏是
疱疹性咽峡炎的病原是
疼痛在腰脊中部，主要与哪条经脉相关(　　)
甲货物运输企业为增值税一般纳税人，2015年12月发生如下业务：(1)取得货运收入，开具增值税专用发票的营业额价税合计200万元；收取价外收入4万元，开具增值税普通发票。(2)与乙货运企业共同承接一项联运业务，收取全程不含税货运收入75万元，并全额开具
在三大货币政策工具中，既可以调节利率水平，又可以调节利率结构的是()。
对象根据所接受的消息而做出动作，同样的消息被不同的对象所接受时可能导致完全不同的行为，这种现象称为______。
Youaretowriteinnolessthan120wordsaboutthetitle"CompetitionsandSocialDevelopment".Youshouldbaseyourcompositi
Itcanbeinferredthatthedeafboy’slifeintheorphanagewasItcanbeinferredfromthepassagethattheauthorwasallEX

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidflintb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)

有下列程序：maln(){inti，t[][3]={9，8，7，6，5，4，3，2，1}，ifor(i=0；i

将数据库的结构划分成多个层次，是为了提高数据库的()。

已定义以下函数intfun(int*p){return*p;}fun函数返回值是

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

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

程序测试的目的是()。

软件调试的目的是()。

S1分裂可见于

A．系膜区及基底膜下有沉积物B．系膜内有沉积物C．基底膜和脏层上皮细胞间有驼峰状沉积物D．基底膜和脏层上皮细胞间有小丘状沉积物使基底膜钉突状增厚E．肾小球内无沉积物弥漫性毛细血管内增生性肾小球肾炎

据《素问.经脉别论》所述，可使“水精四布，五经并行”的脏是

疱疹性咽峡炎的病原是

疼痛在腰脊中部，主要与哪条经脉相关( )

在三大货币政策工具中，既可以调节利率水平，又可以调节利率结构的是()。

对象根据所接受的消息而做出动作，同样的消息被不同的对象所接受时可能导致完全不同的行为，这种现象称为______。

Youaretowriteinnolessthan120wordsaboutthetitle"CompetitionsandSocialDevelopment".Youshouldbaseyourcompositi

Itcanbeinferredthatthedeafboy’slifeintheorphanagewasItcanbeinferredfromthepassagethattheauthorwasallEX

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

已定义以下函数intfun(intp){returnp;}fun函数返回值是

疼痛在腰脊中部，主要与哪条经脉相关(　　)