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

admin2010-11-20 87

问题设有下列二叉树:

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

“商品”与“顾客”两个实体集之间的联系一般是(　　)。
数组、堆栈、______和链表都是线性数据结构。
下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intn=4,sum=0;wh
假设i是int类型的变量，并初始化为1，则下列()是合法的条件语句。
开发软件时对提高开发人员工作效率至关重要的是()。
如要求读取大文件的中间一段内容，最方便的是采用下列()流来操作。
下列对字符数组进行初始化的语句正确的是()。
数据库技术的根本目标是要解决数据的()。
Java语言的许多特点中，下列()特点是C++语言所不具备的。
为了通过键盘访问主菜单项，可在菜单编辑器的“标题”选项中的某个字母前插入何字符，建立热键字母?

随机试题

钎焊弱电元件时，焊头上的含锡量()。
多效蒸发的目的是为了节约加热蒸气。 ()
随着时代的发展，不同时期管理咨询的业务重点发生了哪些变化?
风邪初中经络，舌强不能语言。手足不能运动者，治宜选用
有关离子型对比剂的叙述，错误的是
关于CR摄影系统的影像板，下述不正确的是
(　　)组织结构适宜用于大的组织系统。
根据以下资料，回答下列问题。2012年微型计算机产量比上年增加：
曲线y＝arctan渐近线的条数是
【B1】【B4】

最新回复(0)

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

二级VB

NCRE全国计算机二级

“商品”与“顾客”两个实体集之间的联系一般是( )。

数组、堆栈、______和链表都是线性数据结构。

下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intn=4,sum=0;wh

假设i是int类型的变量，并初始化为1，则下列()是合法的条件语句。

开发软件时对提高开发人员工作效率至关重要的是()。

如要求读取大文件的中间一段内容，最方便的是采用下列()流来操作。

下列对字符数组进行初始化的语句正确的是()。

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

Java语言的许多特点中，下列()特点是C++语言所不具备的。

为了通过键盘访问主菜单项，可在菜单编辑器的“标题”选项中的某个字母前插入何字符，建立热键字母?

钎焊弱电元件时，焊头上的含锡量()。

多效蒸发的目的是为了节约加热蒸气。 ()

随着时代的发展，不同时期管理咨询的业务重点发生了哪些变化?

风邪初中经络，舌强不能语言。手足不能运动者，治宜选用

有关离子型对比剂的叙述，错误的是

关于CR摄影系统的影像板，下述不正确的是

( )组织结构适宜用于大的组织系统。

根据以下资料，回答下列问题。2012年微型计算机产量比上年增加：

曲线y＝arctan渐近线的条数是

【B1】【B4】

“商品”与“顾客”两个实体集之间的联系一般是(　　)。

(　　)组织结构适宜用于大的组织系统。