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

admin2010-06-12 64

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
将专用IP地址转换为公用IP地址的技术是()。
攻击者无需伪造数据包中IP地址就可以实施的攻击是（）。
在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
若某大学分配给计算机系和自动化系的IP地址块分别为211．81．16．128／26和211．81．16．192／26，这两个地址块聚合后的地址为()。
一台交换机的总带宽为8.8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10/100Mbps电端口的数量是()
下列入侵检测系统结构中，能够真正避免单点故障的是()。
假设X=100，则函数IIF(X＜50，X-50，X+50＝的值为　【】　。
表达式LEN(SPACE(5)-SPACE(10))的结果为【】。
表达式LEN(SPACE(3)-SPACE(2))的结果为【】。

随机试题

结合所学知识，试评价赞科夫发展性教学理论。
下列对产生抗药性的金黄色葡萄球菌感染无效的抗生素是
项目进度计划的功能主要有()。
下列关于城市交通供给特性的分析，正确的是()。
作为第三方,设备监理工程师对其进行协调是所谓的他人协调,只有在()邀请时才能为此提出咨询建议。
依据我国资源税现行规定，下列应缴纳资源税的是()。
公安机关边防工作主要包括()。
设f(x)＝log5(x+1)，则0＜f(x)≤1是不等式｜x－1｜＜a成立的充分非必要条件．(1)a≤3．(2)a＞3．
若计算机系统中的进程在“就绪”、“运行”和“等待”3种状态之间转换，进程不可能出现______的状态转换。
[A]continue[B]control[C]countries[D]dynamic[E]emphasize[F]ignore[G]inequalities[H]invisible[I]numbers[

最新回复(0)

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

二级VF

NCRE全国计算机二级

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

将专用IP地址转换为公用IP地址的技术是()。

攻击者无需伪造数据包中IP地址就可以实施的攻击是（）。

在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

若某大学分配给计算机系和自动化系的IP地址块分别为211．81．16．128／26和211．81．16．192／26，这两个地址块聚合后的地址为()。

一台交换机的总带宽为8.8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10/100Mbps电端口的数量是()

下列入侵检测系统结构中，能够真正避免单点故障的是()。

假设X=100，则函数IIF(X＜50，X-50，X+50＝的值为 【】 。

表达式LEN(SPACE(5)-SPACE(10))的结果为【】。

表达式LEN(SPACE(3)-SPACE(2))的结果为【】。

结合所学知识，试评价赞科夫发展性教学理论。

下列对产生抗药性的金黄色葡萄球菌感染无效的抗生素是

项目进度计划的功能主要有()。

下列关于城市交通供给特性的分析，正确的是()。

作为第三方,设备监理工程师对其进行协调是所谓的他人协调,只有在()邀请时才能为此提出咨询建议。

依据我国资源税现行规定，下列应缴纳资源税的是()。

公安机关边防工作主要包括()。

设f(x)＝log5(x+1)，则0＜f(x)≤1是不等式｜x－1｜＜a成立的充分非必要条件．(1)a≤3．(2)a＞3．

若计算机系统中的进程在“就绪”、“运行”和“等待”3种状态之间转换，进程不可能出现______的状态转换。

[A]continue[B]control[C]countries[D]dynamic[E]emphasize[F]ignore[G]inequalities[H]invisible[I]numbers[

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

假设X=100，则函数IIF(X＜50，X-50，X+50＝的值为　【】　。