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

admin2010-11-20 71

问题设有下列二叉树:

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。
下列哪个类的对象负责表格大小的确定、内容的填写、赋值、表格单元更新的检测等等与表格内容有关的属性及其操作?
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为上【】。
创建一个显示“选项”的菜单项对象mi的正确语句是______。
Applet生命周期是指从Applet【】到浏览器，到用户退出浏览器，终止Applet运行的过程。
查找随机文件的记录时，应使用的方法是
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点。
以下内容不属于算法程序所占的存储空间的是()。
【】布局管理器能够帮助用户处理两个以至更多的成员共享同一显示空间。

随机试题

我国古典文学作品中，思想性和艺术性结合最好的是（）。
下列语句中错误的是
近固定时，两侧大收肌同时收缩可使骨盆前倾。()
图示细长压杆，为球形铰支，弹性模量E=200GPa，试用欧拉公式计算其临界载荷。圆形截面，d=25mm，ι=1．0m．
患者，男性，43岁。近半年无明显诱因出现左面部疼痛，以面颊、上下颌及舌部最明显，洗脸、刷牙、刮胡子可诱发，疼痛持续时间多为数秒，突发突止，间歇期无任何不适，经检查被确诊为原发性三叉神经痛。对该患者的治疗目标是
脑血栓形成超早期溶栓治疗的最佳时间为
在我国，1岁内小儿需完成的基础计划免疫中，不包括下列中哪项
检验检疫机构受理未经注册登记的代理报检机构的代理报检业务。(　　)
数据库中有学生表Student(Sno，Sname，Ssex，Sage，Sdept)，各属性分别表示为学号，姓名，性别，年龄，所在系；学生选课表SC(Sno，Cno，Grade)，各属性分别表示为学号，课程号以及成绩；课程表Course(Cno，Cnam
Xinchunreturnedfromabroadadifferentman.Theitalicizedpartfunctionsasa(n)_____.(2013)

最新回复(0)

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

二级VB

NCRE全国计算机二级

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

下列哪个类的对象负责表格大小的确定、内容的填写、赋值、表格单元更新的检测等等与表格内容有关的属性及其操作?

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为上【】。

创建一个显示“选项”的菜单项对象mi的正确语句是______。

Applet生命周期是指从Applet【】到浏览器，到用户退出浏览器，终止Applet运行的过程。

查找随机文件的记录时，应使用的方法是

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点。

以下内容不属于算法程序所占的存储空间的是()。

【】布局管理器能够帮助用户处理两个以至更多的成员共享同一显示空间。

我国古典文学作品中，思想性和艺术性结合最好的是（）。

下列语句中错误的是

近固定时，两侧大收肌同时收缩可使骨盆前倾。()

图示细长压杆，为球形铰支，弹性模量E=200GPa，试用欧拉公式计算其临界载荷。圆形截面，d=25mm，ι=1．0m．

脑血栓形成超早期溶栓治疗的最佳时间为

在我国，1岁内小儿需完成的基础计划免疫中，不包括下列中哪项

检验检疫机构受理未经注册登记的代理报检机构的代理报检业务。( )

数据库中有学生表Student(Sno，Sname，Ssex，Sage，Sdept)，各属性分别表示为学号，姓名，性别，年龄，所在系；学生选课表SC(Sno，Cno，Grade)，各属性分别表示为学号，课程号以及成绩；课程表Course(Cno，Cnam

Xinchunreturnedfromabroadadifferentman.Theitalicizedpartfunctionsasa(n)_____.(2013)

检验检疫机构受理未经注册登记的代理报检机构的代理报检业务。(　　)