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

admin2010-03-29 62

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若已定义：inta[]={0，1，2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
以下程序段给数组所有元素输入数据()。main(){intt[10]，j=0；while(j＜10)scanf("％d"，)；}
若用数组名作为函数调用时的实参，则实际上传递给形参的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
编译时的多态性可以通过使用()获得。
从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。

随机试题

一位长期从事醉酒及酒精中毒研究的医生发现，一般情况下，醉酒者的暴力倾向远远高于未饮酒者或适度饮酒者。据此，该医生断定，具有暴力倾向的人容易喝醉酒。以下哪项最严重地削弱了这位医生的断定?
媒体开展公共关系工作的一个基本原则是()
根据《水利工程质量管理规定》(水利部令第7号)，加强工程质量管理，建立健全施工质量检查体系的主体是()。
某生产企业8月销售一批化妆品，销售价款为100万元，应收取的增值税销项税额为17万元，应交纳的消费税为30万元，该批化妆品的成本为80万元，另发生相关销售费用0．5万元。根据上述资料，下列表述正确的有()。
根据证券交易所的集合竞价规定，若在规定的集合竞价时间内未能产生开盘价，则应继续进行，直到产生开盘价。(　　)
由国家指定的商业银行面向在校的全日制高等学校中经济确实困难的本专科学生(含高职学生)、研究生以及第二学士学位学生发放的，用于帮助他们支付在校期间的学费和日常生活费，并由教育部门设立“助学贷款专户资金”给予财政贴息的贷款称为()。
下列关于市场细分的说法，正确的有()。
下列关于医理知识的说法不正确的是()。
有以下程序#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜
SubfieldsofLinguisticsTheoverlappinginterestsbetweenthefieldoflinguisticsandotherdisciplinescreateseveral【T1】

最新回复(0)

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

二级C

NCRE全国计算机二级

若已定义：inta[]={0，1，2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

以下程序段给数组所有元素输入数据()。main(){intt[10]，j=0；while(j＜10)scanf("％d"，)；}

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

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

编译时的多态性可以通过使用()获得。

从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。

一位长期从事醉酒及酒精中毒研究的医生发现，一般情况下，醉酒者的暴力倾向远远高于未饮酒者或适度饮酒者。据此，该医生断定，具有暴力倾向的人容易喝醉酒。以下哪项最严重地削弱了这位医生的断定?

媒体开展公共关系工作的一个基本原则是()

根据《水利工程质量管理规定》(水利部令第7号)，加强工程质量管理，建立健全施工质量检查体系的主体是()。

某生产企业8月销售一批化妆品，销售价款为100万元，应收取的增值税销项税额为17万元，应交纳的消费税为30万元，该批化妆品的成本为80万元，另发生相关销售费用0．5万元。根据上述资料，下列表述正确的有()。

根据证券交易所的集合竞价规定，若在规定的集合竞价时间内未能产生开盘价，则应继续进行，直到产生开盘价。( )

下列关于市场细分的说法，正确的有()。

下列关于医理知识的说法不正确的是()。

有以下程序#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜

SubfieldsofLinguisticsTheoverlappinginterestsbetweenthefieldoflinguisticsandotherdisciplinescreateseveral【T1】

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

根据证券交易所的集合竞价规定，若在规定的集合竞价时间内未能产生开盘价，则应继续进行，直到产生开盘价。(　　)