首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。
admin
2009-04-15
58
问题
已知二叉树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://www.kaotiyun.com/show/5j7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于RPR技术的描述中，错误的是()。
在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。
用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。
常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为（）。
请编制函数moveChar(char*s)。其功能是：把s字符串中偶数位的字符左移到其相邻的偶数位上，偶数位的第一个字符移到最后一个偶数位上。奇数位的字符右移到与其相邻的奇数位上，奇数位的最后一个字符移到第一个奇数位上。函数readWriteData()负
在IIS6.0中用虚拟服务器构建多个网站时，错误的方法是（）。
在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是（）。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。
关于1GbpsGigabitEthernet，说法不正确的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
随机试题
酶能加速化学反应速度是由于
0.55g0.25g
根据我国刑事诉讼法的规定和有关的司法解释，下列哪个说法是正确的？
甲与同事丙路过一居民楼时，三楼乙家阳台上的化盆坠落，砸在甲的头上，致其脑震荡，共花费医疗费1万元。甲以乙为被告诉至法院要求赔偿，而乙否认甲受伤系自家花盆坠落所致。对这一争议事实，应由谁承担举证责任?
不属于土石围堰类型的有()。
商业银行的流动性风险评估方法有()
Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm
滴
Formanyyears,wehavebeenledtobelievethataperson’sintellectualintelligenceisthegreatestpredictorofsuccess.Soci
A、Hehasnevertakenpartinadebatethisyear.B、Hebelievestheteamwaseliminatedalready.C、Heistoobusytogototheco
最新回复
(
0
)
