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

admin2010-03-30 41

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
在面向对象方法中，类的实例称为【】。
下列有关Java语言的叙述中，正确的是()。
java.lang.object类中实现线程通信的两个方法是()。
下列代码段执行结果为()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println("abc"+3
在数据库的概念结构设计中，常用的描述工具是【】。
给出下列关于一个使用适当的字符间距字体的TextField的表达式，则哪个选项的叙述是对的?()TextFieldt=newTextField("theyaregood",40)；
下列叙述中，错误的是()。
case子句中的常量的类型必须与switch表达式的类型相容，并且各个case子句的常量的值必须【】。
关于文件名的处理，测试当前文件是否是目录用______函数。

随机试题

A．RNA聚合酶ⅠB．RNA聚合酶ⅡC．RNA聚合酶ⅢD．核酶与四膜虫rRNA自我剪接有关的是
小儿腹泻发病率高的年龄组是(　　　)。
常用的表示一组同质观察值的平均水平的指标包括，除了
下列有关消费者组织的提问，哪些应该给予肯定的回答？
施工中用的模板、脚手架等材料属于材料消耗定额指标组成中的()
根据我国《海商法》的规定，在国际海上货物运输中，承运人在签发提单之前与托运人另有约定，且该约定又不同于提单条款规定的内容。若提单转让给收货人，则承运人与收货人之间的权利义务以()。
在执教完《中国建筑的特征》后，几位教师针对多媒体教学发出了以下感慨，他们的说法中错误的是()。
孔子提出“庶、富、______”的观点，认为这是治国的三个要素．
已知某个测验的信度为0．75，要使该测验的信度达到0．90，必须把题目数量增加或减少为原来的()。
在国际大赛中，即使是优秀的运动员，也有人不必然不失误，当然，并非所有的优秀运动员都可能失误。以下哪项与上述意思最接近?

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

在面向对象方法中，类的实例称为【】。

下列有关Java语言的叙述中，正确的是()。

java.lang.object类中实现线程通信的两个方法是()。

下列代码段执行结果为()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println("abc"+3

在数据库的概念结构设计中，常用的描述工具是【】。

给出下列关于一个使用适当的字符间距字体的TextField的表达式，则哪个选项的叙述是对的?()TextFieldt=newTextField("theyaregood",40)；

下列叙述中，错误的是()。

case子句中的常量的类型必须与switch表达式的类型相容，并且各个case子句的常量的值必须【】。

关于文件名的处理，测试当前文件是否是目录用______函数。

A．RNA聚合酶ⅠB．RNA聚合酶ⅡC．RNA聚合酶ⅢD．核酶与四膜虫rRNA自我剪接有关的是

小儿腹泻发病率高的年龄组是( )。

常用的表示一组同质观察值的平均水平的指标包括，除了

下列有关消费者组织的提问，哪些应该给予肯定的回答？

施工中用的模板、脚手架等材料属于材料消耗定额指标组成中的()

根据我国《海商法》的规定，在国际海上货物运输中，承运人在签发提单之前与托运人另有约定，且该约定又不同于提单条款规定的内容。若提单转让给收货人，则承运人与收货人之间的权利义务以()。

在执教完《中国建筑的特征》后，几位教师针对多媒体教学发出了以下感慨，他们的说法中错误的是()。

孔子提出“庶、富、______”的观点，认为这是治国的三个要素．

已知某个测验的信度为0．75，要使该测验的信度达到0．90，必须把题目数量增加或减少为原来的()。

在国际大赛中，即使是优秀的运动员，也有人不必然不失误，当然，并非所有的优秀运动员都可能失误。以下哪项与上述意思最接近?

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

小儿腹泻发病率高的年龄组是(　　　)。