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

admin2009-04-15 21

问题设有下列二叉树：

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/BzF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列方式中，利用主机应用系统漏洞进行攻击的是()。
下列关于Windows2003系统下WWW服务器配置的描述中，错误的是()
在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3，3那么，①②③④可能的取值依次为()。
已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。
结构化程序设计主要强调程序的______。

随机试题

PFM全冠金-瓷衔接线的位置设计，主要考虑
患者，女，40岁。现症见胁肋胀痛或灼热疼痛，口苦口黏，胸闷纳呆，恶心呕吐，小便黄赤，大便不爽，身目发黄，舌红苔黄腻，脉弦滑数。其中医辨证为
A．病例对照研究B．队列研究C．临床试验研究D．理论流行病学研究E．现况调查研究某小学有大批的学生发生不明原因的腹泻，为了寻找病因及流行的线索。首先应进行的研究是
A．利舍平B．甲基多巴C．哌唑嗪D．福辛普利E．缬沙坦作用于交感神经系统的抗高血压药
编制砖砌体材料消耗定额时，测定标准砖砌体中砖的净用量，宜采用的方法是()。
在一个施工项目的建设过程中，不同阶段会形成深度和作用不同的成本计划，______是工程项目投标及签订合同阶段的估算成本计划。
(2014×2015—1)÷(2014+2013×2015)=?
[A]Pickupthelocalpaper[B]Savefromthefirstplace[C]Useaguidebook—yourown[D]Pickupthephone[E]Choo
考虑有关汉字编码的叙述：　　①中日朝统一汉字编码(CJK)是指不论国家和地区，不论汉字的字义，只要字形相同，编码就相同　　②GB　2312国标字符集中收集的汉字不但包含简化汉字，还包含繁体汉字　　③BIG5是我国台湾地区计算机系统使用的汉字编码字符集
(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwitheverycharmexceptthe

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列方式中，利用主机应用系统漏洞进行攻击的是()。

下列关于Windows2003系统下WWW服务器配置的描述中，错误的是()

在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3，3那么，①②③④可能的取值依次为()。

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

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

结构化程序设计主要强调程序的______。

PFM全冠金-瓷衔接线的位置设计，主要考虑

患者，女，40岁。现症见胁肋胀痛或灼热疼痛，口苦口黏，胸闷纳呆，恶心呕吐，小便黄赤，大便不爽，身目发黄，舌红苔黄腻，脉弦滑数。其中医辨证为

A．病例对照研究B．队列研究C．临床试验研究D．理论流行病学研究E．现况调查研究某小学有大批的学生发生不明原因的腹泻，为了寻找病因及流行的线索。首先应进行的研究是

A．利舍平B．甲基多巴C．哌唑嗪D．福辛普利E．缬沙坦作用于交感神经系统的抗高血压药

编制砖砌体材料消耗定额时，测定标准砖砌体中砖的净用量，宜采用的方法是()。

在一个施工项目的建设过程中，不同阶段会形成深度和作用不同的成本计划，______是工程项目投标及签订合同阶段的估算成本计划。

(2014×2015—1)÷(2014+2013×2015)=?

[A]Pickupthelocalpaper[B]Savefromthefirstplace[C]Useaguidebook—yourown[D]Pickupthephone[E]Choo

(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwitheverycharmexceptthe

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。