首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
admin
2023-03-01
31
问题
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
选项
A、ABCDEFGHIK
B、KGEDBHIAIFC
C、DKGHEBIFCA
D、BDEGKHACFI
答案
C
解析
先序遍历是先访问根结点，再访问左子树，最后访问右子树；中序遍历是先访问左子树，再访问根结点，最后访问右子树。由题干可得A为该二叉树的根结点，DBKGEH是左子树，FIC是右子树。然后只考虑先序遍历和中序遍历中的DBKGEH，可得B为左子树的根结点。同理分析左右子树，最后画出二叉树，借助二叉树可得后序遍历结果。
转载请注明原文地址:https://kaotiyun.com/show/AWjD777K
本试题收录于：
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
随着移动互联网信息技术的运用以及新生代消费群体的变迁，年轻人的需求不再局限于企业所提供的单一品种规模化流水线上生产的产品。对个性化产品进行定制以满足自身需求已逐渐成为一种消费趋势，从一件衣服到一款家电，都可以实现“个性化定制”。这种消费属于(
在管理方格图中，把投入最少量的努力使必要的工作完成和维持适合的组织成员关系的领导风格，称为()。
控制是管理人员监视各项活动以保证它们按计划进行并纠正各种偏差的过程。按照控制侧重点的不同把控制工作分为()。
客户A公司正在研发一项产品。在研发过程中，A公司发现该产品存在侵犯B公司的实用新型专利的风险。为此，A公司进行了检索并得到对比文件1、2，拟对B公司的实用新型专利(下称涉案专利，即附件1)提出无效宣告请求。在此基础上，A公司向你所在代理机构提供了涉案专利、
下列关于《保护工业产权巴黎公约》和《与贸易有关的知识产权协定》的说法正确的是?
根据《与贸易有关的知识产权协定》的规定，下列说法正确的是?
以下哪些内容可以在外观设计简要说明中写明?
有关发明专利申请实质审查程序。下列说法正确的是?
李某提出的一件包含产品及其制造方法的发明专利申请，共有4项权利要求，其中权利要求1为产品独立权利要求，权利要求2和3为权利要求1的从属权利要求，权利要求4为方法独立权利要求。国家知识产权局经审查认为权利要求1和4之间缺乏单一性，发出审查意见通知书，申请人在
大写字母A的ASCII码为十进制数65，ASCII码为十进制数68的字母是()。
随机试题
A．咳嗽，咳痰稀白B．咳嗽，痰多泡沫C．咳喘，咳痰黄稠D．咳嗽，痰少难咯且咳喘E．痰多易咳燥邪犯肺证，可见()
A.挤压综合征B.长期饥饿状态C.反复呕吐D.糖皮质激素过多E.长期胃肠减压代谢性酸中毒的常见病因是
A．他汀类B．贝特类C．烟酸D．ω－3脂肪酸制剂E．胆酸螯合剂＋贝特类低HDL－C血症首选的治疗药物是()。
成立房地产开发企业，应先向建设管理部门申请开发资质审查，经批准后，向工商行政管理部门申请登记、批准。()
《压力容器安全技术监察规程》(简称《容规》)于()年6月由国家质量技术监督局颁发。
宏丰公司为一般纳税人，适用增值税税率为17%。2010年4月有关业务如下：(1)1日，“原材料”和“材料成本差异”科目的借方余额分别为178000元和1000元，且月初库存材料中含3月末暂估入账的材料成本50000元。(2)6日，验收入库材料的计划成本
甲食品有限责任公司(增值税一般纳税人)2013年4月发生下列经营业务：(1)从某农业生产者处收购花生，开具的收购凭证上注明收购价格为50000元；支付某运输企业(非营改增试点地区的企业)运费400元，取得合法的货运发票。(2)销售副食品给某商场
下列营养素不是人的能源物质的是()。
Wheredoestheconversationmostprobablytakeplace?
Trafficfumesrenderthescentofflowersbarelyrecognizabletohoneybeesandcouldhaveaseriousimpactontheirabilitytof
最新回复
(
0
)
