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

admin2010-03-30 76

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

java中继承机制之所以能够降低程序的复杂性，提高编程的效率，主要是因为它使代码可【】。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。
下面叙述正确的是()。
下列不属于线程生命周期的状态的是()。
MouscEvcnL事件可以实现的监听接口是MouseListener和【】。
【】类是提供线程操作和管理的类。
下列关于继承()叙述是正确的。
在Java中，存放字符串变量的对象属于()类对象。
下面描述中，符合结构化程序设计风格的是()。
用HTML文件显示APPLET时，下面属于必不可少的属性的是

随机试题

新生儿卵巢内约有400万个以上卵泡。()
A．肺炎球菌肺炎B．金黄色葡萄球菌肺炎C．克雷伯杆菌肺炎D．支原体肺炎E．病毒性肺炎抗生素治疗无效
下列哪项是肝硬化的典型病理改变
患者，女，28岁。5年前因妊娠发现心脏杂音，产后渐感心悸，尤在劳累后明显，1周来夜间憋醒愿坐起，伴咳嗽，吐白色泡沫痰。查体：心率90次／分，双肺底有细小水泡音，心脏扩大，心律整，心尖部可闻4／6级全收缩期吹风样杂音，第一心音听不清，P2亢进，下肢不肿。
双方当事人的权利义务关系并不对等的合同为(　　)。
下列各选项，属于会计对象的第三层次的是()。
我国市场上的债券基金类型通常不包括()。
图特摩斯三世
以下都是快速跟进的好处，除了()。
ThingstobeTaughtinEverySchoolI.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speaker’so

最新回复(0)

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

二级VB

NCRE全国计算机二级

java中继承机制之所以能够降低程序的复杂性，提高编程的效率，主要是因为它使代码可【】。

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。

下面叙述正确的是()。

下列不属于线程生命周期的状态的是()。

MouscEvcnL事件可以实现的监听接口是MouseListener和【】。

【】类是提供线程操作和管理的类。

下列关于继承()叙述是正确的。

在Java中，存放字符串变量的对象属于()类对象。

下面描述中，符合结构化程序设计风格的是()。

用HTML文件显示APPLET时，下面属于必不可少的属性的是

新生儿卵巢内约有400万个以上卵泡。()

A．肺炎球菌肺炎B．金黄色葡萄球菌肺炎C．克雷伯杆菌肺炎D．支原体肺炎E．病毒性肺炎抗生素治疗无效

下列哪项是肝硬化的典型病理改变

双方当事人的权利义务关系并不对等的合同为( )。

下列各选项，属于会计对象的第三层次的是()。

我国市场上的债券基金类型通常不包括()。

图特摩斯三世

以下都是快速跟进的好处，除了()。

ThingstobeTaughtinEverySchoolI.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speaker’so

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

双方当事人的权利义务关系并不对等的合同为(　　)。