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

admin2009-04-15 17

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

无线局域网需要实现哪几层功能?()
下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。
下列关于服务器技术的描述中，错误的是()。
下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。
包含配置信息的配置BPDU数据包的长度不超过（）。
下列对交换机功能的描述中，错误的是（）。
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。
运行表单时，Load事件是在Init事件之【】被引发。
对于“关系”的描述，正确的是

随机试题

A．山豆根B．远志C．北豆根D．天冬E．白及外皮易剥落，质韧，不易折断，断面不整齐，纤维细，中心有髓，味苦的药材是
下列关于脏器检查的论述，错误的是(　　)
有限责任公司的监事会由()组成。
咨询工程师在合同管理中的主要作用包括()。
我国股份有限公司发行境内上市外资股一般采取(　　)方式。
提出“四段教学法”的教育家是()。
TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet
将一个项目编译成一个应用程序时，如果应用程序中包含需要用户修改的文件，则必须将该文件标为______。
About50yearsagotheideaofdisabledpeopledoingsportswasneverheardof.Butwhentheannualgamesforthedisabledwere
【B1】【B6】

最新回复(0)

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

二级VF

NCRE全国计算机二级

无线局域网需要实现哪几层功能?()

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

下列关于服务器技术的描述中，错误的是()。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

包含配置信息的配置BPDU数据包的长度不超过（）。

下列对交换机功能的描述中，错误的是（）。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。

运行表单时，Load事件是在Init事件之【】被引发。

对于“关系”的描述，正确的是

A．山豆根B．远志C．北豆根D．天冬E．白及外皮易剥落，质韧，不易折断，断面不整齐，纤维细，中心有髓，味苦的药材是

下列关于脏器检查的论述，错误的是( )

有限责任公司的监事会由()组成。

咨询工程师在合同管理中的主要作用包括()。

我国股份有限公司发行境内上市外资股一般采取( )方式。

提出“四段教学法”的教育家是()。

TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet

将一个项目编译成一个应用程序时，如果应用程序中包含需要用户修改的文件，则必须将该文件标为______。

About50yearsagotheideaofdisabledpeopledoingsportswasneverheardof.Butwhentheannualgamesforthedisabledwere

【B1】【B6】

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

下列关于脏器检查的论述，错误的是(　　)

我国股份有限公司发行境内上市外资股一般采取(　　)方式。