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

admin2009-01-15 44

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

J2SDK中主要有两个相关环境变量，即path和__________。前者指定了JDK命令搜索路径，后者指定了Java类路径。
Java用()来实现goto语句所特有的一些功能。
下列语句输出结果为()。　　publicclasstest　　{　　publicstaticvoidmain(Stringargs[])　　{　　　inta=23,b=8,c=5；　　inte=a％(b％c)；　　　Syste
当要将一文本文件当做一个数据库访问，读完一个记录后，跳到另一个记录，它们在文件的不同地方时，一般使用()类访问。
接口是抽象方法和常量的集合，是一种特殊的抽象类。下面的程序是对接口的操作，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。_____________
下列Java常见事件类中哪个是鼠标事件类?
数据结构分为逻辑结构与存储结构，线性链表属于【】。
数据处理的最小单位是
在深度为5的满二叉树中，叶子结点的个数为
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

随机试题

A．升血缸钙、升血磷B．降血钙、降血磷C．升血钙、降血磷D．降血钙、升血磷降钙素对体内钙磷代谢的影响为
类风湿性关节炎的X线表现描述不正确的是
决定房地产供给量的因素包括()。
施工机械设备质量控制通常是从()方面进行。
根据《中华人民共和国证券投资基金法》的规定，可以投资于股票、债券和国务院证券监督管理机构规定的其他证券品种的基金是()。
如果被审计单位在存货入库和装运过程中采用连续编号的凭证，注册会计师在存货监盘过程中执行截止测试时，最好()。
旅游团中的游客要求前往不健康的娱乐场所，导游人员应()。
我国古代思想家墨子认为，人的发展有如白布放进染缸，“染于苍则苍，染于黄则黄，所入者变，其色亦变”。墨子的这种观点属于()
经济学上所讲的“利润”是指()。
Howlonghadbusiness-centeredelectroniccommercedeveloped?

最新回复(0)

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

二级VB

NCRE全国计算机二级

J2SDK中主要有两个相关环境变量，即path和__________。前者指定了JDK命令搜索路径，后者指定了Java类路径。

Java用()来实现goto语句所特有的一些功能。

下列语句输出结果为()。 publicclasstest { publicstaticvoidmain(Stringargs[]) { inta=23,b=8,c=5； inte=a％(b％c)； Syste

当要将一文本文件当做一个数据库访问，读完一个记录后，跳到另一个记录，它们在文件的不同地方时，一般使用()类访问。

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

数据结构分为逻辑结构与存储结构，线性链表属于【】。

数据处理的最小单位是

在深度为5的满二叉树中，叶子结点的个数为

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A．升血缸钙、升血磷B．降血钙、降血磷C．升血钙、降血磷D．降血钙、升血磷降钙素对体内钙磷代谢的影响为

类风湿性关节炎的X线表现描述不正确的是

决定房地产供给量的因素包括()。

施工机械设备质量控制通常是从()方面进行。

根据《中华人民共和国证券投资基金法》的规定，可以投资于股票、债券和国务院证券监督管理机构规定的其他证券品种的基金是()。

如果被审计单位在存货入库和装运过程中采用连续编号的凭证，注册会计师在存货监盘过程中执行截止测试时，最好()。

旅游团中的游客要求前往不健康的娱乐场所，导游人员应()。

我国古代思想家墨子认为，人的发展有如白布放进染缸，“染于苍则苍，染于黄则黄，所入者变，其色亦变”。墨子的这种观点属于()

经济学上所讲的“利润”是指()。

Howlonghadbusiness-centeredelectroniccommercedeveloped?

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

下列语句输出结果为()。　　publicclasstest　　{　　publicstaticvoidmain(Stringargs[])　　{　　　inta=23,b=8,c=5；　　inte=a％(b％c)；　　　Syste