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

admin2009-04-15 33

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS接口的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。
下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16/28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41
下列可以用于测试域名到IP地址转换的命令是()。
下列是一台Cisco三层交换机的部分路由表，表中的路由信息完全正确的是()。
已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
索引属于______。

随机试题

在调查前复习CPI指数时，需要纠正的错误是
A．降低心脏后负荷，减少心肌耗氧量B．降低心脏前负荷，减少心肌耗氧量C．扩张冠状动脉，增加心肌供氧D．减慢心率，减弱心肌收缩力，减少心肌耗氧量E．降低血浆肾素活性，扩张周围血管，减少心肌耗氧量
一外科手术前患者，坐卧不安，眉头紧锁，小动作多，这一现象是
遇光极易氧化，使其分子内脱氢，产生吡啶衍生物的药物有
下列明细账应该采用数量金额式的是()。
具体性技术所面对的问题不包括()。
下列说法错误的是（）。
下列诗句中没有传达出幸福感的是()
一本数学辅导书共有200页，编上页码后，问数字“1”在页码中出现了()次。
关于运算中的选择运算是

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS接口的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。

下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。

CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。

如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16/28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41

下列可以用于测试域名到IP地址转换的命令是()。

下列是一台Cisco三层交换机的部分路由表，表中的路由信息完全正确的是()。

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

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

索引属于______。

在调查前复习CPI指数时，需要纠正的错误是

A．降低心脏后负荷，减少心肌耗氧量B．降低心脏前负荷，减少心肌耗氧量C．扩张冠状动脉，增加心肌供氧D．减慢心率，减弱心肌收缩力，减少心肌耗氧量E．降低血浆肾素活性，扩张周围血管，减少心肌耗氧量

一外科手术前患者，坐卧不安，眉头紧锁，小动作多，这一现象是

遇光极易氧化，使其分子内脱氢，产生吡啶衍生物的药物有

下列明细账应该采用数量金额式的是()。

具体性技术所面对的问题不包括()。

下列说法错误的是（）。

下列诗句中没有传达出幸福感的是()

一本数学辅导书共有200页，编上页码后，问数字“1”在页码中出现了()次。

关于运算中的选择运算是

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