首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是。______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是。______。
admin
2009-04-15
26
问题
已知二叉树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://jikaoti.com/ti/cWF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在WindowsServer2003中,用于显示主机上活动的TCP连接状况的DOS命令是()。
中继器运行在()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
电子邮件应用程序实现SMTP的主要目的是()。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
常用的数据备份方式包括完全备份、增量备份和差异备份,恢复速度由快到慢的是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
相对于文件系统,数据库系统主要优点是
随机试题
人蛔虫血吸虫
增强肌力训练的三种类型
患者,女,45岁。乳房部肿块,查体见乳房部皮色不变,肿块质硬、边界不清,伴有心烦易怒,情志抑郁,胸闷胁胀,经前期乳房胀痛加重,苔薄,脉弦。该患者辨证为
质量控制活动的完成,一般分为标准、()、纠正三个环节。
某工程9月份拟完工程计划投资50万元,实际完成工程投资80万元,已完工程计划投资66万元。则该工程的进度偏差为()。
按照固化温度的不同,外墙涂料可分为()。
下列有关适时制库存控制系统表述正确的有()。
某学术期刊一篇文章后的参考文献表中列有:“[8]白书农.植物开花研究[M]//李承森.植物科学进展.北京:高等教育出版社,1998:146.163."据此可知()。
培训需求组织整体层面分析的信息来源包括()。
2018年,国家大幅上调了科学技术奖的奖金标准,最高奖由此前的500万元/人上调至800万元/人,且全部由获奖者个人支配。在人们的印象里,科研工作者的形象似乎总是与清苦绑定在一起,科研中个人智力劳动的价值,常常被有意无意地轻视。事实上,没有科研工
最新回复
(
0
)