首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-07-02
19
问题
设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHU
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。
转载请注明原文地址:https://jikaoti.com/ti/N7u0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。
在下列的软件中：①WPSOffice2003；②Windows2000；⑨UNIX；④AutoCAD；⑤Oracle；⑥Photoshop；⑦Linux。属于应用软件的是
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。
随机试题
甲在乘坐乙的出租车时，将手提包遗忘在车上，包内有现金3万元，乙将该包藏匿。几天后，甲找到乙，但乙称未见过此包，乙的行为构成()
甲公司为增值税一般纳税人，增值税税率为17％。生产中所需w材料按实际成本核算，采用月末一次加权平均法计算和结转发出材料成本。2008年6月1日，w材料结存1400千克，账面余额385万元，未计提存货跌价准备。甲公司2008年6月份发生的有关w材料业务如下：
阴寒凝滞之胸痹，胸痛彻背，感寒痛甚，四肢厥冷。治疗应首选
患者，男，28岁。初诊为疟疾，热多寒少，汗出不畅，头痛，骨节酸痛，口渴引饮，便秘，溲赤，舌质红，苔黄，脉弦数。治疗宜首选
下滑信标天线距跑道中心线横向距离通常为()m。
某项目经理在一次“加强成本管理，控制项目成本”的会议上就成本管理的原则和成本控制的方法说了以下一番话：(1)成本管理原则；在该工程的成本管理中要实行成本最低化管理，即通过成本管理的各种手段，促进不断降低施工项目成本，以达到可能实现最低的目标成本的要求；
乙公司有个塔吊，甲和乙公司签订了代理合同，甲代理乙公司将该塔吊出售，甲的下列情况中属于滥用代理权的有()。
在教学活动中，教师不能满足于“授人以鱼”，更要做到“授人以渔”。这说明教学中应该重视()。
特别适用于与不易见面的家长联系的书面联系形式是()。
Rachel:Prof.Leech’scoursereallygivesmeaheadache.Kevin:______.
最新回复
(
0
)
