首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
admin
2013-05-15
10
问题
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)：而BT的中序i直历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空，由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://jikaoti.com/ti/LbT0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中，不能作为VisualFoxPro中变量名的是
下列关于数据库系统的叙述中，正确的是______。
VisualFoxPro关系数据库管理系统能够实现的3种基本关系运算是______。
SQL语言的数据操纵语句包括SELECT，INSERT，UPDATE和DELETE等。其中最重要的，也是使用最频繁的语句是______。
在数据库设计器中，建立两个表之间的一对多联系是通过以下______索引实现的。
用二维表数据来表示实体及实体之间联系的数据模型为
使用菜单操作方法打开一个在当前目录下已经存在的查询文件zgjk.qpr后，在命令窗口生成的命令是______。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
数据模型指的是数据库的组织形式。数据模型的三要素是______。
随机试题
从长期观点来看，下面不属于生产的战略性计划的是()。
汉族的迁移是因边地民族的内侵。内侵的民族一般有所谓（）
下述造成铸件表面粗糙的原因有A．熔模本身及熔模表面活性剂的不正确使用B．包埋材料的粉液比例不当及颗粒分布不均匀C．铸型烘烤及焙烧不正确D．合金过熔E．铸造后铸型冷却过快
A．丙酮酸激酶B．乙酰CoA羧化酶C．异柠檬酸脱氢酶D．6－磷酸葡萄糖脱氢酶E．磷酸烯醇式丙酮酸羧激酶糖酵解的关键酶是
(2004)地下管线之间遇到矛盾时，按下列原则处理何者有误?
我国刑法的基本原则是什么?
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答在答题纸指定位置。3．答题时请认准题号，避免答错位置影响考试成绩。4．作答时必须使用黑
如果一种商品的需求价格弹性为2，价格由1元上升到1.02元，那么需求量会()。
某电路中有S、T、W、X、Y、Z六个开关，使用这些开关必须满足下面的条件：(1)如果W接通，则X也要接通；(2)只有断开S，才能断开T；(3)T和X不能同时接通，也不能同时断开；(4)如果Y和Z同时接通，则W也必须接通。如果现
A、 B、 C、 A提问送达日期(When)，(A)选项告知了具体日期28日早晨，为正确答案。(B)是提问数量(Howmany)时的回答。此题不能用Yes／No来回答，所以只注意到(C)中的ordered就误认为与问题
最新回复
(
0
)
