首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-07-02
34
问题
设二叉树的前序序列为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年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开陔文档并按下列要求进行排版及保存操作:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开陔文档并按下列要求进行排版及保存操作:
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注,
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
对下列二叉树进行前序遍历的结果为
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是:
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是
Windows系统中粘贴内容的快捷键是()。
随机试题
嗜铬细胞瘤患者只可能表现为高血压,不会出现低血压。
心脏电复律时两电极板距离不应小于()。
患者,男性,70岁。有慢性阻塞性肺气肿病史。咳嗽、咯脓痰伴气急加重2周,今晨神志恍惚,体检:嗜睡,口唇发绀,两肺湿性啰音,心率116次/分,血压185/105mmHg。最可能的诊断是
正常胃液呈
男,39岁农民。持续发热10天,体温呈稽留热。体检:精神萎靡,反应淡漠,体温39.5℃,心率76次/分,肝肋下1.5cm,脾肋下2cm。外周血WBC1.4×109/L,中性粒细胞0.44,淋巴细胞0.60,肥达氏反应0抗体1:80,H抗体1:160,ALT
保证江河、湖泊在汛期安全运用的上限水位是指()。
采用价值工程原理控制成本时,下列各项中能提高价值的途径有()。
审查政府的法规、命令和决定的监督是()。
业主是指区分所有建筑物内或者在一个建筑区划内拥有一个或者一个以上专有建筑物空间或者房屋的所有权人。业主可以是自然人、法人和其他组织,可以是本国公民或组织,也可以是外国公民或组织。业主是在区分所有权制度下的一个法律概念。根据上述定义,下列不属于业主的是(
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(61)。
最新回复
(
0
)