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

admin2009-09-09 67

问题设有下列二叉树:

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()
下列关于B/S模式应用服务器的描述中，错误的是
执行路由器的iproute命令必须进入的工作模式是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在（）。
下列关于VLAN特点的描述中，错误的是()。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
能够得到下面信息的DOS命令是()。
能够得到下面信息的DOS命令是()。
下列关于工作区子系统适配器的描述中，错误的是()。

随机试题

A．血钙增高、血磷降低B．血磷增高C．血钙和血磷同时增高D．血钙和血磷同时降低E．血钙降低、血磷增高甲状旁腺功能亢进可见
流行性乙型脑炎极期最严重的三种症状是
深基础施工中，现浇钢筋混凝土地下连续墙的优点有()。
建设监理合同属于（）合同。
从加速收款方面来加强现金的收支管理的描述，______是不正确的。
请认真阅读下述材料，并按要求作答。请根据上述材料完成下列任务：简要分析歌曲的特点。
【材料大意】以下是编辑小王和领导的一段对话：董主任：“小王，近期要加强宣传工作，以后每周要在我市日报上发表两篇文章，这个任务交给你了。”小王：“现在新闻稿审查这么严，我即使尽全力，一周也只能完成一篇。”董主任：“根据以往的经验你是可
下面缺少宾语的一句是(　　)。
“家电下乡”产品销售额增幅最大的是几月份?
在中国近代史上，资产阶级维新派自身的弱点和局限性主要有()

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()

下列关于B/S模式应用服务器的描述中，错误的是

执行路由器的iproute命令必须进入的工作模式是()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在（）。

下列关于VLAN特点的描述中，错误的是()。

Windows2003对已备份文件在备份后不做标记的备份方法是()。

能够得到下面信息的DOS命令是()。

能够得到下面信息的DOS命令是()。

下列关于工作区子系统适配器的描述中，错误的是()。

A．血钙增高、血磷降低B．血磷增高C．血钙和血磷同时增高D．血钙和血磷同时降低E．血钙降低、血磷增高甲状旁腺功能亢进可见

流行性乙型脑炎极期最严重的三种症状是

深基础施工中，现浇钢筋混凝土地下连续墙的优点有()。

建设监理合同属于（）合同。

从加速收款方面来加强现金的收支管理的描述，______是不正确的。

请认真阅读下述材料，并按要求作答。请根据上述材料完成下列任务：简要分析歌曲的特点。

下面缺少宾语的一句是( )。

“家电下乡”产品销售额增幅最大的是几月份?

在中国近代史上，资产阶级维新派自身的弱点和局限性主要有()

下面缺少宾语的一句是(　　)。