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

admin2010-03-30 39

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在实现Serializable的类中，静态变量和使用【】关键字可以使某些数据不被串行化。
异常对象从产生和被传递提交给Java运行系统的过程称为【】异常。
给出下面程序段：if(x＞0){System.out.println("Hello.");}elseif(x＞-3){System.out.println("Nicetomeetyou!");}else{Sys
运行下面程序后，正确的输出结粜是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intx=6；if(x＞
Java虚拟机(JVM)的执行过程有3个特点：多线程，【】，异常处理。
表达式1+2+"hello"+8的值为()。
【】类是提供线程操作和管理的类。
下列不是虚拟机执行过程特点的是()。
同一段程序可能产生不止一种异常，可以放置多个【】子句，其中每一种异常类型都将被检查，第一个与之匹配的就会被执行。
Java对文件类提供了许多操作方法，能获得文件对象父路径名的方法是()。

随机试题

招募日期的具体计算公式为【】
磺脲类降糖药的主要不良反应是
在大型群体工程项目中，第一层次质量控制体系可由()的项目管理机构负责建立。
下列属于维吾尔族入选《人类非物质文化遗产代表作名录》的项目的是()。
中国特色社会主义文化，源自于中华民族五千多年文明历史所孕育的中华优秀传统文化，熔铸于党领导人民在革命、建设、改革中创造的革命文化和社会主义先进文化，植根于中国特色社会主义()。
由于教学分工的深入，一些科任教师认为学生的行为习惯培养和心理健康教育与自己的教学工作无关，说明这些教师没有认识到教学是()
依据科尔伯格的道德发展阶段理论，具备“自我为中心，服从强权和权威，力避苦恼”特征的儿童道德发展处在()水平。
以行政相对人是否特定为标准，行政行为可以分为()。
有以下程序：#include〈iostream〉usingnamespacestd;#defineM10#defineB4voidsetstar(char*a,intn){
E根据investsocietalresources定位到E段。原文说，如果想将社会资源投入到使我们受益最大的地方，很明显就是这里(即本文反复提及的护士家访)，因为保护孩子幼年不受各种被剥夺、被迫丧失的侵害，就会培养出更加有用、能干、融入社会的公民。本

最新回复(0)

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

二级VB

NCRE全国计算机二级

在实现Serializable的类中，静态变量和使用【】关键字可以使某些数据不被串行化。

异常对象从产生和被传递提交给Java运行系统的过程称为【】异常。

给出下面程序段：if(x＞0){System.out.println("Hello.");}elseif(x＞-3){System.out.println("Nicetomeetyou!");}else{Sys

运行下面程序后，正确的输出结粜是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intx=6；if(x＞

Java虚拟机(JVM)的执行过程有3个特点：多线程，【】，异常处理。

表达式1+2+"hello"+8的值为()。

【】类是提供线程操作和管理的类。

下列不是虚拟机执行过程特点的是()。

同一段程序可能产生不止一种异常，可以放置多个【】子句，其中每一种异常类型都将被检查，第一个与之匹配的就会被执行。

Java对文件类提供了许多操作方法，能获得文件对象父路径名的方法是()。

招募日期的具体计算公式为【】

磺脲类降糖药的主要不良反应是

在大型群体工程项目中，第一层次质量控制体系可由()的项目管理机构负责建立。

下列属于维吾尔族入选《人类非物质文化遗产代表作名录》的项目的是()。

中国特色社会主义文化，源自于中华民族五千多年文明历史所孕育的中华优秀传统文化，熔铸于党领导人民在革命、建设、改革中创造的革命文化和社会主义先进文化，植根于中国特色社会主义()。

由于教学分工的深入，一些科任教师认为学生的行为习惯培养和心理健康教育与自己的教学工作无关，说明这些教师没有认识到教学是()

依据科尔伯格的道德发展阶段理论，具备“自我为中心，服从强权和权威，力避苦恼”特征的儿童道德发展处在()水平。

以行政相对人是否特定为标准，行政行为可以分为()。

有以下程序：#include〈iostream〉usingnamespacestd;#defineM10#defineB4voidsetstar(char*a,intn){

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