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

admin2009-03-15 55

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

在Catalyst3548上建立ID号为120，名为phy120的VLAN，并删除ID号为100，名为phy100的VLAN，正确的配置命令是()。

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

下列删除VLAN的命令中，无法执行的是()。

在DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。

如下表所示，在某DHCP客户机执行ipconfig／release和ipconfig／renew命令时捕获了5条报文，表中列出报文的部分摘要并对第1条报文进行了解析。若执行命令前后客户机的IP地址没有改变，分析表中的信息并补全空白处的信息。

下列关于数据备份方法的描述中，错误的是()。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

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

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

在存在民族压迫的条件下，解决民族问题的根本途径是()

胰岛素的等电点为pH5.1～5.3，如将其水溶液pH调至5.1～5.3时会发生

A．上腹部周期性、节律性疼痛B．右上腹持续疼痛C．转移性右下腹痛D．全腹剧痛E．上腹部周期性、无节律性疼痛消化性溃疡腹痛的特点是

影响药物排泄的因素包括()。

2014年2月，甲企业(增值税一般纳税人)销售一批化妆品，开具增值税专用发票上注明价款4000元，另外收取包装费409．5元，购进生产用原材料，取得增值税专用发票上注明的增值税税额为600元，甲企业当期应缴纳增值税()元。

煎、炸、炒的烹调方法对营养素的影响是()

以下不适合用无领导小组讨论进行人员选拔的岗位是()。

下列有关股份有限公司股份转让的行为中，不符合《公司法》规定的是()。

根据邓小平社会主义本质的理论，正确的说法有

ThefieldwhereyouplayballgamesItistheplaceyouparkyourcarandsleepovernight.