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

admin2010-03-29 23

问题设有下列二叉树：

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/ybW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。
有以下程序#includeintfun(){staticintx＝1；x*＝2；returnx；}main(){inti，s＝1；for(i＝1；i＜＝3；i＋＋)s*＝fun()；printf("％
有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是
若要求从键盘读入含有空格字符的字符串，应使用函数
以下选项中函数形参不是指针的是
下面对对象概念描述正确的是
在数据库系统中，给出数据模型在计算机上物理结构表示的是
在面向对象方法中，不属于“对象”基本特点的是
下列特征中不是面向对象方法的主要特征的是()。
软件测试的目的是(　　)。

随机试题

下列不属于排尿困难症状的是()
A．来源于宫颈粘膜柱状粘液细胞，分泌大量粘液，细胞异型，极性消失B．镜下表皮增厚以棘细胞层和基底细胞为主C．由纤维母细胞增生而成，镜下见波浪状或相互盘绕的胶质囊和纤维母细胞D．镜下见肿瘤组织自表皮基底层长出，细胞成堆伸向间质，有粘液变性E．镜下见平
下列哪项检查不是内分泌疾病的病因学检查
类风湿关节炎的转诊原则错误的是
上消化道出血最常见的病因是()
TD－SCDMA采用TDD、TDMA／CDMA多址方式工作，载频的带宽为()。
甲公司欠付乙公司100万元的到期货款，乙公司欠付丙公司100万元的到期租金，乙公司遂要求甲公司直接向丙公司签发一张100万元的银行承兑汇票。2016年4月1日，甲公司签发一张以丙公司为收款人、金额为100万元的银行承兑汇票，承兑人为A银行，到期日为2016
下列有关城建税适用税率的说法，正确的是()。
请对“在共同犯罪中，部分共同犯罪人退出或放弃犯罪的，成立犯罪中止”进行辨析。
A、 B、 C、 C(A)把文件放到桌子上的人是提问者，回答者说我没有把文件放在那里，是不合适的。(B)不要听到Whatdidyoudo就认为是在询问过去的职业。(C)告诉Brian把文件放到抽屉里了，告诉了文件的

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出“OK”的语句是()。

有以下程序#includeintfun(){staticintx＝1；x＝2；returnx；}main(){inti，s＝1；for(i＝1；i＜＝3；i＋＋)s＝fun()；printf("％

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

若要求从键盘读入含有空格字符的字符串，应使用函数

以下选项中函数形参不是指针的是

下面对对象概念描述正确的是

在数据库系统中，给出数据模型在计算机上物理结构表示的是

在面向对象方法中，不属于“对象”基本特点的是

下列特征中不是面向对象方法的主要特征的是()。

软件测试的目的是(　　)。

下列不属于排尿困难症状的是()

下列哪项检查不是内分泌疾病的病因学检查

类风湿关节炎的转诊原则错误的是

上消化道出血最常见的病因是()

TD－SCDMA采用TDD、TDMA／CDMA多址方式工作，载频的带宽为()。

下列有关城建税适用税率的说法，正确的是()。

请对“在共同犯罪中，部分共同犯罪人退出或放弃犯罪的，成立犯罪中止”进行辨析。

A、 B、 C、 C(A)把文件放到桌子上的人是提问者，回答者说我没有把文件放在那里，是不合适的。(B)不要听到Whatdidyoudo就认为是在询问过去的职业。(C)告诉Brian把文件放到抽屉里了，告诉了文件的

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

二级C

NCRE全国计算机二级

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。

有以下程序#includeintfun(){staticintx＝1；x*＝2；returnx；}main(){inti，s＝1；for(i＝1；i＜＝3；i＋＋)s*＝fun()；printf("％

有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是

若要求从键盘读入含有空格字符的字符串，应使用函数

以下选项中函数形参不是指针的是

下面对对象概念描述正确的是

在数据库系统中，给出数据模型在计算机上物理结构表示的是

在面向对象方法中，不属于“对象”基本特点的是

下列特征中不是面向对象方法的主要特征的是()。

软件测试的目的是( )。

下列不属于排尿困难症状的是()

下列哪项检查不是内分泌疾病的病因学检查

类风湿关节炎的转诊原则错误的是

上消化道出血最常见的病因是()

TD－SCDMA采用TDD、TDMA／CDMA多址方式工作，载频的带宽为()。

下列有关城建税适用税率的说法，正确的是()。

请对“在共同犯罪中，部分共同犯罪人退出或放弃犯罪的，成立犯罪中止”进行辨析。

A、 B、 C、 C(A)把文件放到桌子上的人是提问者，回答者说我没有把文件放在那里，是不合适的。(B)不要听到Whatdidyoudo就认为是在询问过去的职业。(C)告诉Brian把文件放到抽屉里了，告诉了文件的

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

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出“OK”的语句是()。

有以下程序#includeintfun(){staticintx＝1；x＝2；returnx；}main(){inti，s＝1；for(i＝1；i＜＝3；i＋＋)s＝fun()；printf("％

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

软件测试的目的是(　　)。