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

admin2009-01-15 37

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．*；importjava．awt．*；imp
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
下列Java常见事件类中哪个是鼠标事件类?
下列的哪个赋值语句是正确的?
创建线程对象，要传递代码与数据，而传递代码与数据有两种方法，一是通过继承Thread类，二是向Thread类传递一个Runnable对象。请在下面程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，
顺序执行下列两个语句的输出结果是【】。Strings="全国计算机等级考试"；System.out.println(s.length())；
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
下列哪个不是Java虚拟机的执行过程的特点?
Java程序的执行过程中用到一套JDK工具，其中javaprof.exe是指()。
深度为5的满二叉树有【】个叶子结点。

随机试题

血液透析病人的蛋白质摄入量以_______为宜，其中50％以上为优质蛋白。
根据设备工程的(　　)特点可将设备监理规划分为设备没计项目监理规划、设备采购项目监理规划、没备制造项目监理规划、设备安装项日监理规划和设备调试项目监理规划。
对于大型工程承包公司而言，如果在远离公司本部的某地区能够连续不断地承揽到工程，则应设立()项目管理组织。
非居民个人史密斯先生，2019年4月12日从中国境内A公司取得特许权使用费8000元，取得境内B上市公司股息5000元(已知该股票于2019年3月25日购入，2019年4月20转让)，关于以上事项下列说法正确的有()。
课程现代化的代表人物有【】
从课程开发到课程实施与评价的每一个环节，都必须建立在()个体差异的基础上。
醉酒的人犯罪()。
在道德问题上，捷克教育家夸美纽斯主张()。
Youwillhearfivepeopletalkingabout"WhetherTheyWriteforThemselvesorforTheirReaders".Forquestions9~13,choos
【B1】【B11】

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．*；importjava．awt．*；imp

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

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

下列的哪个赋值语句是正确的?

顺序执行下列两个语句的输出结果是【】。Strings="全国计算机等级考试"；System.out.println(s.length())；

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用

下列哪个不是Java虚拟机的执行过程的特点?

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

深度为5的满二叉树有【】个叶子结点。

血液透析病人的蛋白质摄入量以_______为宜，其中50％以上为优质蛋白。

根据设备工程的( )特点可将设备监理规划分为设备没计项目监理规划、设备采购项目监理规划、没备制造项目监理规划、设备安装项日监理规划和设备调试项目监理规划。

对于大型工程承包公司而言，如果在远离公司本部的某地区能够连续不断地承揽到工程，则应设立()项目管理组织。

非居民个人史密斯先生，2019年4月12日从中国境内A公司取得特许权使用费8000元，取得境内B上市公司股息5000元(已知该股票于2019年3月25日购入，2019年4月20转让)，关于以上事项下列说法正确的有()。

课程现代化的代表人物有【】

从课程开发到课程实施与评价的每一个环节，都必须建立在()个体差异的基础上。

醉酒的人犯罪()。

在道德问题上，捷克教育家夸美纽斯主张()。

Youwillhearfivepeopletalkingabout"WhetherTheyWriteforThemselvesorforTheirReaders".Forquestions9~13,choos

【B1】【B11】

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

下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．；importjava．awt．；imp

根据设备工程的(　　)特点可将设备监理规划分为设备没计项目监理规划、设备采购项目监理规划、没备制造项目监理规划、设备安装项日监理规划和设备调试项目监理规划。