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

admin2009-03-15 107

问题已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

路由器发出的ICMP报文类型字段值为3时，表示()。

如下图所示，一台Cisco3500系列交换机上连接2台计算机，他们分别划分在VLAN10(ID号为10)和VLAN11(ID号为11)中。交换机千兆以太网端口(g0／1)连接一台路由器，使2个VLAN之间能够通信，交换机管理地址为167．11．45．2／

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

网桥转发数据的依据是()。

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0insidesecurityVAL1Pix525(config)#nameifethernet1outsidesecurity

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

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

从关系模式中指定若干个属性组成新的关系的运算称为______。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

大量服用使君子可引起的反应是

消化性溃疡最常见的并发症为

桩基沉降计算公式中，所采用的土的模量值是()。

合同权利义务终止时，不影响()之效力。

下列说法正确的有()。

假如在英语课上，老师请你们就“LuckyMoney(压岁钱)”这个话题分组进行讨论，但你认为同学们对“Hobbies(爱好)”更感兴趣，建议老师更换话题。请你根据下面的提示和要求，写一份60～80词的发言稿，谈一谈你的理由。提示：1.

某人要将一张百元人民币找零，他希望所换零钱(人民币)的最低币值为十元，共有换法种数是()种。

Peopletendtobemoreimpressedbyevidencethatseemstoconfirmsomerelationship.Thusmanyareconvincedtheirdreamsarep

Therearesomanystoriesaboutyoungandpromisingpeoplewhosacrificetheirownlivestorescuesomeoneelse.Somepeoplethi