首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为( )。
admin
2013-12-02
106
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
二叉树的遍历有3种:前序、中序和后序。后序遍历首先遍历左子树或左子结点.然后遍历右子树或右子结点.最后访问根结点;中序遍历首先遍历左子树或左子结点,然后访问根结点.最后遍历右子树或右子结点l后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构,然后再对其进行后序遍历。因此答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/QmID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
“为天地立心,为生民立命,为往圣继绝学,为万世开太平”是张载的座右铭,也被认为是读书人所应担负的历史使命。以下学者,其言行与此最不相符的是()。
中国最出名的纸产自什么地方?()
财政政策与货币政策一样都是通过调节()来实现政府宏观经济目标的。
张某因逆行驾驶被交通警察李某拦截,李某口头作出罚款200元的处罚决定,并要求当场缴纳。张某要求出具书面处罚决定和罚款收据,李某认为其要求属于强词夺理,拒绝听取其申辩。关于该处罚决定,下列哪个说法是正确的?()
依我国《继承法》,关于遗嘱继承与法定继承的关系,正确的选项是()。
中国古代有个统一王朝,它最先在全国范围内推行了郡县制.建立起中央集权制的政治模式。据此判断,这个王朝是()。
在空间中最多能放置多少个正方体,使得任意两个正方体都有一部分表面相接触?()
根据国务院印发的《“十三五”控制温室气体排放工作方案》,下列哪些是其中提到的“十三五”控制温室气体排放的重点任务?()①低碳引领能源革命②推动城镇化低碳发展③强化基础能力支撑④建设和运行全国碳排放权交易市场⑤加强地区监控
20世纪以来,人类对弦的认识,发生了质的变革。弦就是振动,振动就会产生波,说明波构成了丰富多彩的大千世界。这为重新认识“美”提供了思想基础和技术方法。研究表明,自然美与物质的波长(或者频率)存在着深刻的内在联系,物体固有的频率与人自身的频率存在耦合关系,“
清朝乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用的程序是
随机试题
以下选项中属于川端康成作品的有()
在公司进行清算期间,可以对直接负责的董事、监事、高级管理人员采取通知出境管理机关依法阻止其出境,并申请司法机关禁止其转移、转让或者以其他方式处分财产,或者在财产上设定其他权利措施的,包括下列公司中的:()
关于稳定型心绞痛的发病机制,下列哪一种提法正确
结肠癌经淋巴道转移最先至
引起抗生素相关性假膜性肠炎最可能的细菌是
A.草酸盐结晶B.脂肪醇结晶D.胆红素结晶C.尿酸盐结晶E.酪氨酸结晶黄疸患者尿沉渣可见()
以下属于建构主义教学思想的是()
用多种形式把所有权和()分开,以调动企业积极性,是改革的一个很重要的方面。
逢年过节看望慰问贫困群众,这是一项优良传统。然而岐山县蒲村镇鲁家庄村一位残疾老人,却遭遇到一件令人啼笑皆非的事情。这位卧床多年的残疾爷爷,家人到镇政府领回的过冬慰问福利竟然是一条超短裙和紧身超短裤,别说老人无法穿,就是村里喜欢时尚的年轻人,恐怕也不便穿着。
ChooseTWOletters,A-E.JuliaandBobfindsomeoftheitemstheyneedA.inBob’spencilcaseandtherecyclingbin.
最新回复
(
0
)