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

admin2009-01-15 85

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的输出结果为__________。　　inta＝2；　　switch(a){　　case2：　　System.out.print("Valueis2.")；　　case3：　　System.out.pritln("
在Java源程序中，import语句的作用是()。
请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面，程序的功能是计算用户输入数的平方。注意：请勿改动main()主方
下列Java常见事件类中哪个是鼠标事件类?
顺序执行下列程序语句后，则b的值是 Stringa="Hello"； Stringb=a.substring(0，2)；
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是
数据库设计包括两个方面的设计内容，它们是
写出下列程序的执行结果是【】。已知：’a’转换成整数对应的是97。程序如下：classTestl{publicstaticvoidmain(String[]args){chara
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

随机试题

支气管异物常见的位置是
A．辛凉宜透，清热利咽B．清气凉营，泻火解毒C．养阴生沣，清热润喉D．清热解毒，软坚消肿E．辛凉透表，清宣肺卫
存货ABC分类管理是指分别实行分品种重点管理、分类别一般控制和按总额灵活掌握的存货管理方法，对存货进行ABC分类的最基本标准是()。
按照固定资产的经济用途进行分类，可以将其分为______。
参与优先股票在公司盈利较多的年份里，除了获得固定的股息外，还可以参与本期剩余盈利的分配，但不能和普通股股东等额的分享本期的剩余盈利。()
下列哪一选项描述的是竞争关系：
新课程倡导的三维课程目标包括()
在一次审判中，一个法官将一个无罪的人判了死刑，这是()。
Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth
在WINDOWS操作系统中，下列文件名中非法的是(4)。要移动文件或文件夹，可先将文件或文件夹剪切到剪贴板中．要实现剪切功能应按(5)。默认情况下，资源管理器不会列出具有(6)属性的文件。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的输出结果为__________。 inta＝2； switch(a){ case2： System.out.print("Valueis2.")； case3： System.out.pritln("

在Java源程序中，import语句的作用是()。

请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面，程序的功能是计算用户输入数的平方。注意：请勿改动main()主方

下列Java常见事件类中哪个是鼠标事件类?

顺序执行下列程序语句后，则b的值是 Stringa="Hello"； Stringb=a.substring(0，2)；

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是

数据库设计包括两个方面的设计内容，它们是

写出下列程序的执行结果是【】。已知：’a’转换成整数对应的是97。程序如下：classTestl{publicstaticvoidmain(String[]args){chara

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

支气管异物常见的位置是

A．辛凉宜透，清热利咽B．清气凉营，泻火解毒C．养阴生沣，清热润喉D．清热解毒，软坚消肿E．辛凉透表，清宣肺卫

存货ABC分类管理是指分别实行分品种重点管理、分类别一般控制和按总额灵活掌握的存货管理方法，对存货进行ABC分类的最基本标准是()。

按照固定资产的经济用途进行分类，可以将其分为______。

参与优先股票在公司盈利较多的年份里，除了获得固定的股息外，还可以参与本期剩余盈利的分配，但不能和普通股股东等额的分享本期的剩余盈利。()

下列哪一选项描述的是竞争关系：

新课程倡导的三维课程目标包括()

在一次审判中，一个法官将一个无罪的人判了死刑，这是()。

Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth

在WINDOWS操作系统中，下列文件名中非法的是(4)。要移动文件或文件夹，可先将文件或文件夹剪切到剪贴板中．要实现剪切功能应按(5)。默认情况下，资源管理器不会列出具有(6)属性的文件。

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

下列程序段的输出结果为__________。　　inta＝2；　　switch(a){　　case2：　　System.out.print("Valueis2.")；　　case3：　　System.out.pritln("