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

admin2009-01-15 71

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java程序包括源代码(.java文件)、__________、由归档工具生成jar生成的.jar文件、对象状态序列化.ser文件。
Java用()来实现goto语句所特有的一些功能。
顺序执行下列程序语句后，则b的值是 Stringa="Hello"； Stringb=a.substring(0，2)；
关于被私有访问控制符private修饰的成员变量，下列说法正确的是
由关系数据库系统支持的完整性约束是指【】和参照完整性。
整型变量中，short类型表示的数据范围是()。
树是结点的集合，它的根结点数目是
在深度为5的完全二叉树中，度为2的结点数最多为上【】。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

随机试题

排人肠道的胆汁酸包括
《进口药品管理办法》规定，进口药品的质量标准应为()。
美国法是普通法系中的一个重要分支，其在继承和发展英国法的同时开成了自身鲜明的特色。以下关于美国法的表述，正确的是()
某企业2011年购入一台需要安装的生产经营用设备，取得的增值税发票上注明的设备买价为50000元(不含税)，增值税额为8500元，支付的运输费为1500元，设备安装时领用工程用材料价值1000元(不含税)，购进该批工程用材料的增值税为170元。根据税法相关
某投资项目各年的预计现金净流量(NCF)分别为：NCF0=-200万元，NCF1=-50万元，NCF2-3=100万元，NCF4-5=250万元。若资本成本率为10％，则关于该项目投资回收期说法正确的有()。
普吉岛是泰国的一处著名海景度假胜地，已成为“海滩度假天堂”的代名词。()
为了抑制通货膨胀，国家宏观调控部门可以采取的措施是：
下列叙述中正确的是
多媒体信息不包括
A、5:30.B、8:30.C、5:20.D、5:00.AM:DidyoutakeBobhomethisafternoon?W:Yes.Iwenttohisschoolat5:20becauseIhadan

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java程序包括源代码(.java文件)、__________、由归档工具生成jar生成的.jar文件、对象状态序列化.ser文件。

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

顺序执行下列程序语句后，则b的值是 Stringa="Hello"； Stringb=a.substring(0，2)；

关于被私有访问控制符private修饰的成员变量，下列说法正确的是

由关系数据库系统支持的完整性约束是指【】和参照完整性。

整型变量中，short类型表示的数据范围是()。

树是结点的集合，它的根结点数目是

在深度为5的完全二叉树中，度为2的结点数最多为上【】。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

排人肠道的胆汁酸包括

《进口药品管理办法》规定，进口药品的质量标准应为()。

美国法是普通法系中的一个重要分支，其在继承和发展英国法的同时开成了自身鲜明的特色。以下关于美国法的表述，正确的是()

某投资项目各年的预计现金净流量(NCF)分别为：NCF0=-200万元，NCF1=-50万元，NCF2-3=100万元，NCF4-5=250万元。若资本成本率为10％，则关于该项目投资回收期说法正确的有()。

普吉岛是泰国的一处著名海景度假胜地，已成为“海滩度假天堂”的代名词。()

为了抑制通货膨胀，国家宏观调控部门可以采取的措施是：

下列叙述中正确的是

多媒体信息不包括

A、5:30.B、8:30.C、5:20.D、5:00.AM:DidyoutakeBobhomethisafternoon?W:Yes.Iwenttohisschoolat5:20becauseIhadan

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