首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树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
)