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

admin2010-03-30 57

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

压缩文件输入流类都是【】的子类，是以字节压缩为特征的过滤流。
下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；
对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择的输入序列是()。
程序中可能出现一种情况：多个线程互相等待对方持有的锁，而在得到对方的锁之前都不会释放自己的锁。这就是【】。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
给出下列关于一个使用适当的字符间距字体的TextField的表达式，则哪个选项的叙述是对的?()TextFieldt=newTextField("theyaregood",40)；
运行异常经常有算术异常、空指针异常、【】、数组负下标异常和数组索引越界异常。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下列语句中所使用的布局管理器，当改变容器大小时，组件大小不会随着一起改变的是(　　)。
下面关于变量组成部分的描述中正确的是(　　)。

随机试题

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway
《就任北京大学校长之演说》中，蔡元培强调大学宗旨时所批评的不良风气是
用电压表测量图示电路u(t)和i(t)的结果是10V和0．2A，设电流i(t)的初相位为10°，电流与电压呈反相关系，则如下关系成立的是()。
先张法预应力混凝土T形梁施工时，张拉台座应与张拉各阶段的受力状态适应，构造应满足施工要求。张拉横梁及锚板应能直接承受预应力筋施加的压力，其受力后的最大挠度不得大于()。
债券甲和债券乙是两只在同一资本市场上刚发行的平息债券，它们的面值、期限和票面利率均相同，只是付息频率不同假设两种债券的风险相同，并且等风险投资的必要报酬率高于票面利率，则()。
苏区是一个坚实的实践样本，蕴含着整个中国近代历史的主题，主线，预示着中华民族的前途命运。苏区研究既属于历史主干研究，也属于历史支系研究。经过多年积累，目前的苏区研究，其广泛、细致的程度前所未有，堪称血肉丰满、________、支系发达。填入划横线部分最恰当
Obviously,thepercapitaincomeofacountrydependsonmanythings,andanystatisticaltestthatdoesnottakeaccountofall
设φ(x)==__________。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,
Thetermcontrolishighly—andunjustifiably—unpopular.Someofitsunpopularitycanbetracedtoeducationalandphilosophical

最新回复(0)

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

二级VB

NCRE全国计算机二级

压缩文件输入流类都是【】的子类，是以字节压缩为特征的过滤流。

下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；

对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择的输入序列是()。

程序中可能出现一种情况：多个线程互相等待对方持有的锁，而在得到对方的锁之前都不会释放自己的锁。这就是【】。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

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

运行异常经常有算术异常、空指针异常、【】、数组负下标异常和数组索引越界异常。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列语句中所使用的布局管理器，当改变容器大小时，组件大小不会随着一起改变的是( )。

下面关于变量组成部分的描述中正确的是( )。

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway

《就任北京大学校长之演说》中，蔡元培强调大学宗旨时所批评的不良风气是

用电压表测量图示电路u(t)和i(t)的结果是10V和0．2A，设电流i(t)的初相位为10°，电流与电压呈反相关系，则如下关系成立的是()。

先张法预应力混凝土T形梁施工时，张拉台座应与张拉各阶段的受力状态适应，构造应满足施工要求。张拉横梁及锚板应能直接承受预应力筋施加的压力，其受力后的最大挠度不得大于()。

债券甲和债券乙是两只在同一资本市场上刚发行的平息债券，它们的面值、期限和票面利率均相同，只是付息频率不同假设两种债券的风险相同，并且等风险投资的必要报酬率高于票面利率，则()。

Obviously,thepercapitaincomeofacountrydependsonmanythings,andanystatisticaltestthatdoesnottakeaccountofall

设φ(x)==__________。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,

Thetermcontrolishighly—andunjustifiably—unpopular.Someofitsunpopularitycanbetracedtoeducationalandphilosophical

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

下列语句中所使用的布局管理器，当改变容器大小时，组件大小不会随着一起改变的是(　　)。

下面关于变量组成部分的描述中正确的是(　　)。