首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-07-02
20
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
对下列二叉树进行前序遍历的结果为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是
随机试题
智齿冠周炎形成冠周脓肿时其处理方中正确的是
A．牙痛齿摇B．骨蒸盗汗C．烦热渴饮D．腰膝酸软E．食少便溏符合当归补血汤应用指征的是()
弯头与变径接头组合，为减小局部损失()。
团队激励的方法不包括()。
对于一条走道来说，每侧的边界层大约是()m，如果墙壁表面是粗糙的，那么这个距离可能会再大一些。
意外事件：是指因当事人故意或过失以外的偶然因素而发生的事故。根据上述定义，下列属于意外事件的是()。
某校有58名同学参加数学竞赛，已知将参赛人任意分成四组，则必有一组的女生多于3人，又知参赛者中任意14人中必有男生，则参赛男生的人数为：
【2013广州NO．17】因为电子书的盛行，顾客改变了消费习惯，很多书店经营困难。但书店通过卖书还能赚钱，是因为书店不只是一个卖书的地方，还能提供面对面的交流。只有面对面的交流，才是真正的交流，才能不断增进人情。以下不符合上述文字意思的是：
马克思指出：“某些商品的垄断价格，不过是把其他商品生产者的一部分利润，转移到具有垄断价格的商品上。”这段话说明()
原型化开发方法强调开发系统的原型，关于原型的特点，下面说法正确的是______________。
最新回复
(
0
)
