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

admin2009-03-15 60

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

某企业分配给产品部的IP地址块为192．168．31．192／26，分配给市场部的IP地址块为192．168．31．160／27，分配给财务部的IP地址块为192．168．31．128／27，那么这三个地址块经过聚合后的地址为()。

如下图所示，化工大学和理工大学通过北京大学主节点接入CERNET，图中路由器R1与R2的缺省路由和R4的静态路由的正确配置是()。

下图是在一台主机上用sniffer捕获的数据包，请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时

如果一台CiscoPIX525防火墙有如下配置：PIX525(config)#nameifethernet1P1seeurity100PIX525(config)#nameifethernet1P2security0PIX5

Windows系统DHCP客户机用于地址租约释放的命令是()。

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

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

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

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

下列关于队列的叙述正确的是

______是犹太教的经典，也是古代希伯来人的文化典籍汇编。

在病例对照研究中，控制混杂偏倚的措施包括

下列交易或事项形成的负债中，其计税基础等于账面价值的有()。

根据税收征收管理法律制度的规定，下列各项中，当事人可以直接提起税务行政诉讼的有()。

群体层面社会工作的主要方法是()。

语言：思想

在工作中防止“过”或“不及”的关键在于()。

对交通事故的调查发现，严查酒驾的城市和不严查酒驾的城市交通事故发生率实际上是差不多的。然而多数专家认为：严查酒驾确实能降低交通事故的发生。以下哪项对解释这种不一致最有帮助?

IftherewasonethingAmericanshadarighttoexpectfromCongress,itwasafederalplantohelptheelderlypayforprescrip

Anewreportclaimsthatthemakersofsugar-laden(含糖)drinkssuchassodas,sportsdrinks,energydrinksandfruitdrinkstaked

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

二级VF

NCRE全国计算机二级

某企业分配给产品部的IP地址块为192．168．31．192／26，分配给市场部的IP地址块为192．168．31．160／27，分配给财务部的IP地址块为192．168．31．128／27，那么这三个地址块经过聚合后的地址为()。

如下图所示，化工大学和理工大学通过北京大学主节点接入CERNET，图中路由器R1与R2的缺省路由和R4的静态路由的正确配置是()。

下图是在一台主机上用sniffer捕获的数据包，请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时

如果一台CiscoPIX525防火墙有如下配置：PIX525(config)#nameifethernet1P1seeurity100PIX525(config)#nameifethernet1P2security0PIX5

Windows系统DHCP客户机用于地址租约释放的命令是()。

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

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

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。

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

下列关于队列的叙述正确的是

______是犹太教的经典，也是古代希伯来人的文化典籍汇编。

在病例对照研究中，控制混杂偏倚的措施包括

下列交易或事项形成的负债中，其计税基础等于账面价值的有()。

根据税收征收管理法律制度的规定，下列各项中，当事人可以直接提起税务行政诉讼的有()。

群体层面社会工作的主要方法是()。

语言：思想

在工作中防止“过”或“不及”的关键在于()。

对交通事故的调查发现，严查酒驾的城市和不严查酒驾的城市交通事故发生率实际上是差不多的。然而多数专家认为：严查酒驾确实能降低交通事故的发生。以下哪项对解释这种不一致最有帮助?

IftherewasonethingAmericanshadarighttoexpectfromCongress,itwasafederalplantohelptheelderlypayforprescrip

Anewreportclaimsthatthemakersofsugar-laden(含糖)drinkssuchassodas,sportsdrinks,energydrinksandfruitdrinkstaked

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。