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

admin2010-03-30 36

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

2给出下面代码段，x处于()范围时打印字符串“second”。pubhcclassforLoopStatement{publicstaticvoidmain(String[]args){in
下列关于类的说法中不正确的是()。
以下不属于简单数据类型的是()。
检查软件产品是否符合需求定义的过程称为()。
已知:int[]a=newint[100];，在下列给出的数组元素中，非法的是()。
Java程序的执行过程中用到一套JDKT具，其中javac.exe是指()。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。
下列选项中不符合良好程序设计风格的是()。
软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用【】的原理来设计软件，这就是软件工程诞生的基础。
自定义表格类中的model部分应实现的接口是

随机试题

患者，男，40岁。因右上颌第一磨牙缺失，做固定桥修复，其中双尖牙固位体是金属烤瓷冠，第二磨牙是金属冠，修复1周后复诊，主诉牙痛。检查时需注意的事项不包括
1978年发表的有关生物学研究伦理的经典文献是
A．压敏胶B．骨架材料C．保护膜材料D．药库材料E．控释膜材料TDDS常用材料乙烯一醋酸乙烯共聚物()。
关于一般抹灰施工及基层处理的说法，错误的是()。
金融市场上最活跃的交易者是()。
(河北选调2009—58)甲、乙各有书若干本，若甲给乙8本，则乙比甲所剩的书多3倍，若乙给甲7本，则甲、乙两人书的数量相等，那么甲、乙各有多少本书？()
(2012年上半年)A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理，配备了信息安全专家张工，负责项目的质量保证和关键技术。小李为项目制定了整体进度计划，将项目分为需求、设计、实施和上线试运行四个阶段。项
8086/8088提供的能接受外中断请求信号的引脚是INTR和______、两种请求信号的主要不同处在于______。
表达式123＋Mid("123456"，3，2)的结果是()。
A、Verynormalinthe21stcentury.B、Absolutelycorrectforever.C、Profoundlywrongfornow.D、Rattierabsurdinthe19thcentur

最新回复(0)

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

二级VB

NCRE全国计算机二级

2给出下面代码段，x处于()范围时打印字符串“second”。pubhcclassforLoopStatement{publicstaticvoidmain(String[]args){in

下列关于类的说法中不正确的是()。

以下不属于简单数据类型的是()。

检查软件产品是否符合需求定义的过程称为()。

已知:int[]a=newint[100];，在下列给出的数组元素中，非法的是()。

Java程序的执行过程中用到一套JDKT具，其中javac.exe是指()。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。

下列选项中不符合良好程序设计风格的是()。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用【】的原理来设计软件，这就是软件工程诞生的基础。

自定义表格类中的model部分应实现的接口是

患者，男，40岁。因右上颌第一磨牙缺失，做固定桥修复，其中双尖牙固位体是金属烤瓷冠，第二磨牙是金属冠，修复1周后复诊，主诉牙痛。检查时需注意的事项不包括

1978年发表的有关生物学研究伦理的经典文献是

A．压敏胶B．骨架材料C．保护膜材料D．药库材料E．控释膜材料TDDS常用材料乙烯一醋酸乙烯共聚物()。

关于一般抹灰施工及基层处理的说法，错误的是()。

金融市场上最活跃的交易者是()。

(河北选调2009—58)甲、乙各有书若干本，若甲给乙8本，则乙比甲所剩的书多3倍，若乙给甲7本，则甲、乙两人书的数量相等，那么甲、乙各有多少本书？()

8086/8088提供的能接受外中断请求信号的引脚是INTR和______、两种请求信号的主要不同处在于______。

表达式123＋Mid("123456"，3，2)的结果是()。

A、Verynormalinthe21stcentury.B、Absolutelycorrectforever.C、Profoundlywrongfornow.D、Rattierabsurdinthe19thcentur

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

8086/8088提供的能接受外中断请求信号的引脚是INTR和、两种请求信号的主要不同处在于。