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

admin2010-03-29 76

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。
以下选项中，能用作数据常量的是(　　)。
若想定义int型变量a,b,c,d并都赋值为1，以下写法中错误的是
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
对于以下函数声明voidfun(intarray[4],int*ptr);以下叙述中正确的是
下列选项中不属于结构化程序设计原则的是()。
面向对象方法中，继承是指(　　)。
结构化程序所要求的基本结构不包括(　　)。
下面不属于同一函数模板的是()。

随机试题

在Word“格式”工具栏上的“段落”对话框中，对齐方式按钮分别为右对齐、居左对齐、中对齐、()。
患者男，60岁。无痛性全程肉眼血尿，伴腰痛，消瘦，体重下降；查体：腹软，未扪及明显包块，肾区叩痛(一)。全血细胞计数：白细胞13×109／L，中性粒细胞85％，肾功能肌酐60μmol／L，尿素氮6．1mg／L，血沉20mm／h，尿常规：红细胞(＋＋)，尿细
《中华人民共和国野生动物保护法》规定：国务院野生动物行政主管部门和省、自治区、直辖市政府，应当在国家和地方重点保护野生动物的主要生息繁衍的地区和水域，划定()，加强对国家和地方重点保护野生动物及其生存环境的保护管理。
监理工程师应对每一个采购合同进行审查，一般应审查的内容有(　　)。
LeafmanCapitalPurchasesJoseeGroupLeafmanCapital,aleadingCanadianinvestmentfirm,announcedtodaythatithascompl
刘某花8000元雇贾某去教训一下郑某，并买了一根球棒，后觉得害怕未交给贾某，之后就出去旅行将手机关机，贾某仍将郑某打成重伤。刘某的行为属于：
骨折：复位
Readthearticlebelowaboutmanagingacrosscultures.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDon
SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan’t
Sugarlessyoghurt(酸奶)couldhelpbeatbadbreath,toothdecayandgumdisease,sayscientists.Japaneseresearchersfoundeatin

最新回复(0)

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

二级C

NCRE全国计算机二级

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

以下选项中，能用作数据常量的是( )。

若想定义int型变量a,b,c,d并都赋值为1，以下写法中错误的是

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

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

下列选项中不属于结构化程序设计原则的是()。

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

结构化程序所要求的基本结构不包括( )。

下面不属于同一函数模板的是()。

在Word“格式”工具栏上的“段落”对话框中，对齐方式按钮分别为右对齐、居左对齐、中对齐、()。

监理工程师应对每一个采购合同进行审查，一般应审查的内容有( )。

LeafmanCapitalPurchasesJoseeGroupLeafmanCapital,aleadingCanadianinvestmentfirm,announcedtodaythatithascompl

刘某花8000元雇贾某去教训一下郑某，并买了一根球棒，后觉得害怕未交给贾某，之后就出去旅行将手机关机，贾某仍将郑某打成重伤。刘某的行为属于：

骨折：复位

Readthearticlebelowaboutmanagingacrosscultures.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDon

SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan’t

Sugarlessyoghurt(酸奶)couldhelpbeatbadbreath,toothdecayandgumdisease,sayscientists.Japaneseresearchersfoundeatin

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

以下选项中，能用作数据常量的是(　　)。

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

结构化程序所要求的基本结构不包括(　　)。

监理工程师应对每一个采购合同进行审查，一般应审查的内容有(　　)。