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

admin2009-09-09 44

问题设有下列二叉树:

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，交换机B的端口5/1为千兆以太网接口，通信方式如图所注。下列交换机A的端口配置，正确的是
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果R1收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2，那么，a、b、c、d、e可能的数值依次为
下列对IEEE802．1lb运作模式的描述中，错误的是()。
CiscoPIx525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。
下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。
Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点，使其成为活动对象的方法是
在数据结构中，从逻辑上可以把数据结构分为______。

随机试题

趋势延伸法
大肠癌溶血性黄疸
支气管扩张的病人鼓励其多饮水，应为多少
A、摩尔浓度B、重量比重量百分浓度C、百万分浓度D、比例浓度E、重量比体积百分浓度反映100g溶液中所含溶质的克数的是
下列税收文件属于税法行政解释的有(　　)。
下列项目中，属于“筹资活动产生的现金流量”项目的是()。
求I=D由曲线x2+y2=2x+2y一1所围成．
信息安全策略的设计与实施步骤是(21)。
下列关于SNMP的描述中，错误的是
Thedifferencebetweenaliquidandagasisobvious【l】theconditionsoftemperatureandpressurecommonlyfoundatthesurface

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，交换机B的端口5/1为千兆以太网接口，通信方式如图所注。下列交换机A的端口配置，正确的是

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

下列对IEEE802．1lb运作模式的描述中，错误的是()。

CiscoPIx525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点，使其成为活动对象的方法是

在数据结构中，从逻辑上可以把数据结构分为______。

趋势延伸法

大肠癌溶血性黄疸

支气管扩张的病人鼓励其多饮水，应为多少

A、摩尔浓度B、重量比重量百分浓度C、百万分浓度D、比例浓度E、重量比体积百分浓度反映100g溶液中所含溶质的克数的是

下列税收文件属于税法行政解释的有( )。

下列项目中，属于“筹资活动产生的现金流量”项目的是()。

求I=D由曲线x2+y2=2x+2y一1所围成．

信息安全策略的设计与实施步骤是(21)。

下列关于SNMP的描述中，错误的是

Thedifferencebetweenaliquidandagasisobvious【l】theconditionsoftemperatureandpressurecommonlyfoundatthesurface

下列税收文件属于税法行政解释的有(　　)。