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

admin2010-03-30 62

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关系数据模型通常由三部分组成，它们是()。
下列说法正确的是()。
Thread类的方法中，getName()方法的作用是()。
对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择的输入序列是()。
在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上()语句。
在长度为64的有序线性表中进行/顷序查找，最坏情况下需要比较的次数为()。
在面向对象设计中，对象有很多基本特点，其中“一个系统中通常包含很多类，这些类之间呈树形结构”这一性质指的是对象的()。
下列关于表达式类型的说法中，不正确的是(　　)。
对如下二叉树进行后序遍历的结果为(　　)。
随机文件以【】为单位读写，随机文件的记录是【】记录。

随机试题

股骨上1/3骨折，近折片的移位方向，是
某公司计划对某一项目进行投资，投资额为300万元，期限为5年，每年净现金流量分别为150万元、200万元、200万元、100万元、200万元。假设资本成本率为10％。该项目的净现金流量及复利现值系数如下表所示：根据以上资料，回答下列问题：如果不考虑
刘老师在初中任教已近30年，教学成绩突出，深受学生喜爱，曾获得过省级优秀教师等荣誉。但近年来随着多媒体教学和网络教学的普及，学校要求在教学中必须用多媒体进行教学。刘老师对这种要求很不以为然，校长找他谈话并要求他学习电脑、网络和多媒体知识，他却说；“我课本、
首次提出“隐性课程”概念的学者是_______，被誉为“现代课程理论之父”的教育家是_______。()
对党员的纪律处分有()。
根据以下资料。回答81—85题。2009年第一季度，某省第一产业实际利用外资0.27亿美元，下降43.1%，第二产业实际利用外资23.22亿美元，下降4.7%。服务业仍然是今年外商实际投资的亮点。一季度，服务业实际利用外资13.65亿美元，占该省的
有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放，每个索引为。100个文件块，则顺序查找次数是()。
Lookatthestatementsbelowandtheinformationaboutmandoingwomen’swork.Whichpieceofinformationdoeseachstatement1
Ascollegeseniorshurtleintothejobhunt,littlefibsontheresume--forexample,claimingsdegreewhenthey’rethreecredit
A------trackandfieldJ------roadraceB------cheerleaderK------platformdivingC------No.1se

最新回复(0)

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

二级VB

NCRE全国计算机二级

关系数据模型通常由三部分组成，它们是()。

下列说法正确的是()。

Thread类的方法中，getName()方法的作用是()。

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

在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上()语句。

在长度为64的有序线性表中进行/顷序查找，最坏情况下需要比较的次数为()。

在面向对象设计中，对象有很多基本特点，其中“一个系统中通常包含很多类，这些类之间呈树形结构”这一性质指的是对象的()。

下列关于表达式类型的说法中，不正确的是( )。

对如下二叉树进行后序遍历的结果为( )。

随机文件以【】为单位读写，随机文件的记录是【】记录。

股骨上1/3骨折，近折片的移位方向，是

首次提出“隐性课程”概念的学者是_______，被誉为“现代课程理论之父”的教育家是_______。()

对党员的纪律处分有()。

有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放，每个索引为。100个文件块，则顺序查找次数是()。

Lookatthestatementsbelowandtheinformationaboutmandoingwomen’swork.Whichpieceofinformationdoeseachstatement1

Ascollegeseniorshurtleintothejobhunt,littlefibsontheresume--forexample,claimingsdegreewhenthey’rethreecredit

A------trackandfieldJ------roadraceB------cheerleaderK------platformdivingC------No.1se

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

下列关于表达式类型的说法中，不正确的是(　　)。

对如下二叉树进行后序遍历的结果为(　　)。

首次提出“隐性课程”概念的学者是_，被誉为“现代课程理论之父”的教育家是_。()