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

admin2009-04-15 34

问题已知二叉树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全国计算机二级

一个校园主干网有4台Catelyst6500核心交换机SWl一SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。

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

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

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

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

关于1GbpsGigabitEthernet，说法不正确的是()。

下列说法正确的是()。

下列关于OSI模型关系的叙述，正确的是()。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

半衰期的临床意义有()。

政府信息资源

电动吸引器吸痰的原理是

根据《立法法》的规定，在下列何种情况下。法律由全国人民代表大会常务委员会解释?()

下列有关法律和国家的表述中，错误的是哪一项?()

某投资者通过场外(某银行)投资2万元申购某上市开放式基金，假设基金管理人规定的申购费率为1.2％，申购当日基金份额净值为1.025元，则其申购费用为()元。

用人单位违反《中华人民共和国劳动合同法》规定不与劳动者订立元固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付()的工资。

Manisalandanimal,butheisalsocloselytiedtothesea.【B1】______historytheseahassurvivedtheneedsofman.Theseaha