首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-07-02
17
问题
设二叉树的前序序列为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://kaotiyun.com/show/UZep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
在下列的软件中：①WPSOffice2003；②Windows2000；⑨UNIX；④AutoCAD；⑤Oracle；⑥Photoshop；⑦Linux。属于应用软件的是
随机试题
用于血液分析仪分析的血液标本，保存的温度应在
急性心包炎心包积液时最突出的症状是
中国某公司与甲国某公司因贸易合同的履行发生争议，有关案件在中国法院审理。并涉及向甲国某公司送达的问题。依相关司法解释，关于送达的方式，下列哪些选项是正确的?()
2014年6月27日，甲房地产开发公司(以下简称甲公司)通过拍卖取得了A市(非经济特区)城市规划区内一地块，并与国土管理部门签订了土地使用权出让合同。该地块为商品住宅开发用地，合同规定的该住宅用地出让年限为出让最高年限，从土地交付使用之日开始计算。201
若静载标准值gk=6.1kN/m2，活载标准值qk=3.6kN/m2，则冲切集中反力F1=______kN。若在距柱边800mm处开有一700mm×500mm的孔洞(如图)，则临界截面周长um=______mm。
虚拟建设概念可分为()三个部分来理解。
下列费用中属于安装工程费的是()。
下列不属于选择消防应急照明和疏散指示系统时遵循原则的是()。
证券业协会正式成立于()年。
問題７ 次の文章を読んで、__41__から__45__の中に入る最もよいものを、１、２、３、４から一つ選びなさい。大人時間今年は一回しか踊れなかったのだけれど、毎年、盆踊り（注1）を楽しみにしているのだった。盆踊りが上手な友人がいるので、いつも彼女の
最新回复
(
0
)
