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

admin2010-03-29 47

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。
有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／*注意：C是结构变量名*／{intj；c.b+=1；e.p+=2；}main()
下列结构体的定义语句中错误的是()。
变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是
下列选项中不属于面向对象程序设计特征的是
在数据库管理技术的发展中，数据独立性最高的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
程序测试的目的是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

随机试题

十进制数111转换成二进制整数是
词是造句的单位，语素是构词的单位。()
关于肾性水肿的发生机制，下列哪项是不对的
针对甲亢的患者，下列哪项饮食不妥
项目实施的不同阶段，即设计准备阶段、设计阶段、施工阶段和运营准备阶段，其工程管理的()不尽相同，因此业主方项目管理组织结构在项目实施的不同阶段应作必需的动态调整。
乙公司期末存货采用成本与可变现净值孰低法计价。2012年9月26日乙公司与甲公司签订销售合同：南乙公司于2013年3月6日向甲公司销售笔记本电脑300台。每台售价1．5万元。2012年12月31日乙公司库存笔记本电脑．500台，单位成本1．3万元。2012
中国东海航空股份有限公司及其子公司主要提供中国大陆、港澳地区及国际(欧洲)航空客运、货运及邮运服务，航空设备、配件的研发、生产及销售。其前身为东海航空有限责任公司，1997年成立中国东海航空集团控股有限公司(以下简称东海集团)，控股东海航空有限责任公司，2
学前儿童美术欣赏的对象可分为艺术作品、()和周围环境中的美好事物三大类。
敬老尊贤
WilliamAppleton,authorofthebookentitledFathersandDaughters,believesthatitisaWoman’srelationshipwithherfather

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／注意：C是结构变量名／{intj；c.b+=1；e.p+=2；}main()

下列结构体的定义语句中错误的是()。

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是

下列选项中不属于面向对象程序设计特征的是

在数据库管理技术的发展中，数据独立性最高的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

程序测试的目的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

十进制数111转换成二进制整数是

词是造句的单位，语素是构词的单位。()

关于肾性水肿的发生机制，下列哪项是不对的

针对甲亢的患者，下列哪项饮食不妥

项目实施的不同阶段，即设计准备阶段、设计阶段、施工阶段和运营准备阶段，其工程管理的()不尽相同，因此业主方项目管理组织结构在项目实施的不同阶段应作必需的动态调整。

学前儿童美术欣赏的对象可分为艺术作品、()和周围环境中的美好事物三大类。

敬老尊贤

WilliamAppleton,authorofthebookentitledFathersandDaughters,believesthatitisaWoman’srelationshipwithherfather

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

二级C

NCRE全国计算机二级

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

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／*注意：C是结构变量名*／{intj；c.b+=1；e.p+=2；}main()

下列结构体的定义语句中错误的是()。

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是

下列选项中不属于面向对象程序设计特征的是

在数据库管理技术的发展中，数据独立性最高的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

程序测试的目的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

十进制数111转换成二进制整数是

词是造句的单位，语素是构词的单位。()

关于肾性水肿的发生机制，下列哪项是不对的

针对甲亢的患者，下列哪项饮食不妥

项目实施的不同阶段，即设计准备阶段、设计阶段、施工阶段和运营准备阶段，其工程管理的()不尽相同，因此业主方项目管理组织结构在项目实施的不同阶段应作必需的动态调整。

学前儿童美术欣赏的对象可分为艺术作品、()和周围环境中的美好事物三大类。

敬老尊贤

WilliamAppleton,authorofthebookentitledFathersandDaughters,believesthatitisaWoman’srelationshipwithherfather

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

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

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／注意：C是结构变量名／{intj；c.b+=1；e.p+=2；}main()