首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
admin
2010-05-22
59
问题
已知二叉树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/xjWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了读取数据，需打开顺序文件”D：＼data5．txt”，以下正确的命令是()。
以下说法中正确的是
下列关于滚动条的叙述中，错误的是
在下面语句或函数中，不能描述选择结构的是
假定有如下语句：answerS=MsgBox(“String1”，“String2”，“String3”，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answers的值为
能够将组合框Combol中最后一个数据项删除的语句为
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
在具有2n个结点的完全二叉树中，叶子结点个数为()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；Sc(S#，C#，G)(其属性分别学号、课号和成绩)。
算法的有穷性是指()。
随机试题
不出现视物变形的是
小容量三相鼠笼式异步电动机适宜的启动方法一般应为()。
《专利法》及其实施细则对专利权的侵权行为进行了规定，下列选项中，不属于专利权侵权行为的是()。
外加电流阴极保护系统由（）组成。
双胞胎家庭的一大特点是家庭负担重，尤其是子女的教育费用，要比普通的独生子女家庭高一倍，对于这样的特殊家庭，在理财规划方面与普通家庭也不同。一、案例成员四、保险方面夫妻俩未投任何商业保险，只是给双胞胎女儿们各投了一份综合险，每年的保费总支出为5000
PDCA循环法作为一种计划管理的方式，包括：①执行；②处理；③检查；④计划。排序正确的是()。[2014年5月二级真题]
阅读下面的文章，完成27～28题。向一棵树鞠躬王崇亚我突然被一棵榆树惊呆了。说突然，是因为我在这条小巷的尽头住了十年，日日从它跟前走过，竞没有注意到它的存在。那天早晨，我无意识地朝路边的砖垛上扫了一眼，一下子就看到了这棵树。
信息系统安全包含了信息的保密性、数据完整性、可用性、不可抵赖性和真实性等。防范DDoS攻击是提高(4)的措施。
TCP/IP是一组______。
What’stheauthor’spurposeforthisletter?Toinformtheclientabouttheshipmentoftheir______.Howdoesthewriterwant
最新回复
(
0
)
