首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-07-02
15
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
请在【答题】菜单下选栉【进入考生文件夹】命令,并按照题目要求完成下而的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开陔文档并按下列要求进行排版及保存操作:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开陔文档并按下列要求进行排版及保存操作:
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
在Windows7操作系统中,磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能,磁盘清理的目的是()。
在下列的软件中:①WPSOffice2003;②Windows2000;⑨UNIX;④AutoCAD;⑤Oracle;⑥Photoshop;⑦Linux。属于应用软件的是
随机试题
动脉粥样硬化斑块发生的继发性改变包括
女性,55岁,10年来慢性咳嗽,多痰,冬季病情加重。吸烟史30年。支气管粘膜活体组织检查,病理诊断为慢性支气管炎。不符合本患者的病理变化的是
A.壁细胞B.主细胞C.黏液细胞D.肠嗜铬样细胞E.G细胞分泌组胺的是
有关宫内节育器避孕原理,错误的是
中国甲公司向法国乙公司购买钢材的合同,合同中约定如因违约责任问题发生纠纷,将由中国的仲裁机构仲裁。后乙公司交付的钢材质量有缺陷,双方发生争议。就如何解决该纠纷,双方进行了多次磋商无果。就本案的纠纷解决方式,下列说法中正确的是哪项?()
国债的种类很多,可以( )为标准进行分类。
《中华人民共和国证券法》规定,投资咨询机构、财务顾问机构从事证券服务业务,须经()和有关主管部门批准。
著名的《德意志安魂曲》是()的作品。
【六条诏书】北京大学2005年中国通史真题;云南大学2015年中国史基础真题
Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey
最新回复
(
0
)