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

admin2010-11-20 73

问题设有下列二叉树:

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
如果容器采用______进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。
下列哪个包中含有压缩文件输入流ZiplnputStream类?(　　)
下列()方法和resume()方法相互搭配，使线程停止执行，然后调用resume()方法恢复线程。
阅读下列代码段，选出该代码段的正确的文件名()classA{voidmethodl(){System.out.println("methodlinclassA")；}}publicclassB{
查找随机文件的记录时，应使用的方法是
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【】个元素。
下列方法中，声明抛出IntermptedExcetion类型异常的方法是()。
数据库技术的根本目标是要解决数据的()。
在菜单编辑器中建立一个菜单，其主菜单项的名称为mnuEdit，Visible属性为False。程序运行后，如果用鼠标右键单击窗体，则弹出与mnuEdit对应的菜单。以下是实现上述功能的程序，请填空。PrivateSubForm【】(Butt

随机试题

近年来，志愿者运动________，说明我国经济获得长足发展之后，有了推行志愿者运动的________。尽管初始稚步，但既然开始了，且方向正确，总会逐渐成熟。填入画横线部分最恰当的一项是：
重型再生障碍性贫血-Ⅰ型的的诊断中，血象应具备()
O2对呼吸的调节途径主要是通过
热秘的特征为
（2007年）饱水岩土在重力作用下，通过2～3d释水后，空隙中尚能保持的水分为（）。
铸造厂房布局方向宜()向。
城市土地技术经济条件的评价主要包括()。①区域经济条件；②交通运输条件；③用水条件；④供电条件，⑤用地条件
机床的技术经济指标有工：艺的可能性、加工精度和表面粗糙度、生产率、()和机床的寿命。
A、I’llstayathome.B、Agoodidea.C、No,Iwon’tgothere.A
TheCambridgeUniversityistheplace______.Asarule,whencanyougotoexperiencetheatmosphereandseethefacilitiesin

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

如果容器采用______进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。

下列哪个包中含有压缩文件输入流ZiplnputStream类?( )

下列()方法和resume()方法相互搭配，使线程停止执行，然后调用resume()方法恢复线程。

阅读下列代码段，选出该代码段的正确的文件名()classA{voidmethodl(){System.out.println("methodlinclassA")；}}publicclassB{

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

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【】个元素。

下列方法中，声明抛出IntermptedExcetion类型异常的方法是()。

数据库技术的根本目标是要解决数据的()。

在菜单编辑器中建立一个菜单，其主菜单项的名称为mnuEdit，Visible属性为False。程序运行后，如果用鼠标右键单击窗体，则弹出与mnuEdit对应的菜单。以下是实现上述功能的程序，请填空。PrivateSubForm【】(Butt

近年来，志愿者运动________，说明我国经济获得长足发展之后，有了推行志愿者运动的________。尽管初始稚步，但既然开始了，且方向正确，总会逐渐成熟。填入画横线部分最恰当的一项是：

重型再生障碍性贫血-Ⅰ型的的诊断中，血象应具备()

O2对呼吸的调节途径主要是通过

热秘的特征为

（2007年）饱水岩土在重力作用下，通过2～3d释水后，空隙中尚能保持的水分为（）。

铸造厂房布局方向宜()向。

城市土地技术经济条件的评价主要包括()。①区域经济条件；②交通运输条件；③用水条件；④供电条件，⑤用地条件

机床的技术经济指标有工：艺的可能性、加工精度和表面粗糙度、生产率、()和机床的寿命。

A、I’llstayathome.B、Agoodidea.C、No,Iwon’tgothere.A

TheCambridgeUniversityistheplace______.Asarule,whencanyougotoexperiencetheatmosphereandseethefacilitiesin

下列哪个包中含有压缩文件输入流ZiplnputStream类?(　　)

近年来，志愿者运动，说明我国经济获得长足发展之后，有了推行志愿者运动的。尽管初始稚步，但既然开始了，且方向正确，总会逐渐成熟。填入画横线部分最恰当的一项是：