首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为：DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为：DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
admin
2018-08-20
52
问题
设二叉树的后序序列为：DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/ctMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
自动编号一旦被指定，会()与记录连接。
链表不具有如下特点()。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
创建分组总计查询时，总计项应选择______。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
用二维表来表示实体及实体之间联系的数据模型是______。
如果在设置数据访问页的主题时选择了_______________，则可以删除数据库访问页中已有的主题。
要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是()。
设有以下窗体单击事件过程：privateSubForm_Click()a=1Fori=1To3SelectCaseiCase1，3a=a+1Case2，4a=a+2EndSelectNextiMsgBoxaE
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandl_Click()m=2．17n=Len(Str$(m)+Space(5)
随机试题
甲为某国有银行财务主管，为竞争公司副行长职位欲向银行副行长乙行贿。甲通过涂改账目等手段从银行提走20万元，委托副行长办公室秘书丙将15万元交给乙，并要丙在转交该款时一定向副行长提及自己提升一事。乙收下该款。八天后，乙将收受钱款一事报告了行长，并将15万元交
下列属于质量事故的实况资料是( )。
2018年年初A企业厂房原值2800万元，厂办幼儿园房产原值200万元，地下工业用途仓库原值200万元。该企业2018年发生下列业务：(1)6月30日将原值为400万元的厂房出租，合同约定每年租金30万元，7月1日起租，租赁期3年。(2)8月购买新建
相信社会的安排，认为自己的努力无济于事，这类人被罗特称为()。
某市已经建成规模化、功能设施比较完善的奶牛养殖示范小区和牧场园区88个。如果这些养殖示范小区和牧场园区实行统一配种的话，那么，也就会统一饲料配方、统一存贮、统一防疫、统一挤奶，并有专业技术人员进行各项技术服务。据此，我们可以推出，这些养殖示范小区和牧场园区
智力技能形成的最后阶段是()
关于学前儿童注意的发展，正确的说法是()。
关于累犯，下列哪一项判断是正确的?()
Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdiff
Drought,tsunami,violentcrime,financialmeltdown—theworldisfullofrisks.Thepoorareoftenmost【C1】______totheireffect
最新回复
(
0
)
