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

admin2009-04-15 36

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。

选项 A、cedba
B、acbed
C、decab，
D、deabc

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

两台交换机分别有16个和8个100／1000Mbps全双工下联端口，它们的上联端口带宽至少为()。

下列对于奔腾芯片的体系结构的描述中，错误的是()。

在某Cisco路由器上使用命令“snmp-serverhost202．113．77．5system”进行SNMP设置，如果在管理站202．113．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

CiscoPIX525防火墙能够进行口令恢复操作的模式是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的[V，D)报文后，R1更新后的五个路由表项中距离值从上到下依次为()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。

下列说法正确的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

下面关于超文本的叙述中，不正确的是()。

急性肾小球肾炎患儿恢复正常活动的标准是

在胃酸中稳定且无味的抗生素是在胃酸中不稳定，易被破坏的抗生素是

建设工程勘察设计发包方与承包方的共同义务不包括()。

某项目设计合同的价格为500万元，设计单位已接受委托方支付的定金，无正当理由拒不履行合同义务，则委托方有权要求设计单位返还(　　)万元。

华瑞公司主要经营电子产品，但是目前该行业竞争激烈，利润空间狭窄，为了使企业能够长期稳定发展，公司决定进军互联网行业，这体现了该公司的()。

人民武装警察部队是国家武装力量的组成部分。()

发展社会主义民主政治，建设社会主义政治文明，是全面建设小康社会的重要目标，也是构建社会主义和谐社会的根本保证。社会主义民主政治的本质是()。

简述影响国际储备需求数量的主要因素。

ElizabethFreemanwasbornabout1742toAfricanAmericanparentswhowereslaves.Attheageofsixmonthsshewasacquired,al

Smokingisconsidereddangeroustothehealth.Ourtobacco-seller,Mr.Johnson,therefore,alwaysaskshis【C1】______,iftheyar

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

二级VF

NCRE全国计算机二级

两台交换机分别有16个和8个100／1000Mbps全双工下联端口，它们的上联端口带宽至少为()。

下列对于奔腾芯片的体系结构的描述中，错误的是()。

在某Cisco路由器上使用命令“snmp-serverhost202．113．77．5system”进行SNMP设置，如果在管理站202．113．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

CiscoPIX525防火墙能够进行口令恢复操作的模式是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的[V，D)报文后，R1更新后的五个路由表项中距离值从上到下依次为()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。

下列说法正确的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

下面关于超文本的叙述中，不正确的是()。

急性肾小球肾炎患儿恢复正常活动的标准是

在胃酸中稳定且无味的抗生素是在胃酸中不稳定，易被破坏的抗生素是

建设工程勘察设计发包方与承包方的共同义务不包括()。

某项目设计合同的价格为500万元，设计单位已接受委托方支付的定金，无正当理由拒不履行合同义务，则委托方有权要求设计单位返还( )万元。

华瑞公司主要经营电子产品，但是目前该行业竞争激烈，利润空间狭窄，为了使企业能够长期稳定发展，公司决定进军互联网行业，这体现了该公司的()。

人民武装警察部队是国家武装力量的组成部分。()

发展社会主义民主政治，建设社会主义政治文明，是全面建设小康社会的重要目标，也是构建社会主义和谐社会的根本保证。社会主义民主政治的本质是()。

简述影响国际储备需求数量的主要因素。

ElizabethFreemanwasbornabout1742toAfricanAmericanparentswhowereslaves.Attheageofsixmonthsshewasacquired,al

Smokingisconsidereddangeroustothehealth.Ourtobacco-seller,Mr.Johnson,therefore,alwaysaskshis【C1】______,iftheyar

某项目设计合同的价格为500万元，设计单位已接受委托方支付的定金，无正当理由拒不履行合同义务，则委托方有权要求设计单位返还(　　)万元。