首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
admin
2023-03-01
25
问题
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
选项
A、ABCDEFGHIK
B、KGEDBHIAIFC
C、DKGHEBIFCA
D、BDEGKHACFI
答案
C
解析
先序遍历是先访问根结点，再访问左子树，最后访问右子树；中序遍历是先访问左子树，再访问根结点，最后访问右子树。由题干可得A为该二叉树的根结点，DBKGEH是左子树，FIC是右子树。然后只考虑先序遍历和中序遍历中的DBKGEH，可得B为左子树的根结点。同理分析左右子树，最后画出二叉树，借助二叉树可得后序遍历结果。
转载请注明原文地址:https://jikaoti.com/ti/tIWiFFFM
本试题收录于：
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
计划工作的经济性指的是()。
市场营销微观环境包括()。
客户A公司正在研发一项产品。在研发过程中，A公司发现该产品存在侵犯B公司的实用新型专利的风险。为此，A公司进行了检索并得到对比文件1、2，拟对B公司的实用新型专利(下称涉案专利，即附件1)提出无效宣告请求。在此基础上，A公司向你所在代理机构提供了涉案专利、
甲2001年10月向美国提出首次申请，其中权利要求请求保护技术方案A1，说明书还描述了技术方案A2。甲后于2001年12月向德国也提出一份申请，其中权利要求请求保护技术方案A1和A3。2002年5月，甲又向中国国家知识产权局提出申请，请求保护技术方案A1、
某发明专利申请的申请日为2019年3月20日。下列出版物均记载了与该申请请求保护的技术方案相同的技术内容，哪个会导致该申请丧失新颖性?
甲公司发明了一种新的为实现原子核变换而增加粒子能量的粒子加速方法X。同时甲公司发明了一种设备Y，设备Y能以方法X对粒子加速来完成原子核变换。假设方法X和设备Y满足其他授予专利权的条件，下列说法正确的是?
下面哪项属于外观设计的保护客体?
连云港孔望山是以摩崖造像为代表的宗教类遗迹，道、佛并存，且以佛教为盛，是符合佛教中国本土化的历史实际的。()
在引导游客文明旅游时，导游领队人员应注意与游客充分()，秉持真诚友善原则，增强与游客之间的互信，增强引导效果。
某手机计步程序为了鼓励用户持续使用，会根据一段时间的统计步数给用户兑换奖品，奖励规则见表1。请使用c语言或者Python语言编写程序，根据输入的步数输出相应的奖品等级。
随机试题
比率分析
霍乱临床分期为
在对吸烟与慢性阻塞性肺疾病的研究中发现：吸烟者发生慢性阻塞性肺疾病的相对危险度为1.8，据此可以认为
A、眩晕而见精神萎靡，少寐多梦，健忘，腰膝酸软，遗精，耳鸣B、眩晕而见头重如蒙，胸闷恶心，食少多寐，苔白腻，脉濡滑C、眩晕耳鸣，头痛且胀，每因烦劳或恼怒而头晕、头痛加剧，面时潮红，急躁易怒，少寐多梦，口苦D、眩晕动则加剧，劳累
肺气不得宣散，上逆喉间，气道窒塞，呼吸急促，称为()
甲与乙共谋次日共同杀丙，但次日甲因腹泻未能前往犯罪地点，乙独自一人杀死丙。关于本案，下列哪些说法是正确的?()(2002年卷二第35题)
我国《合同法》规定，具有撤销权的当事人自知道或者应当知道撤销事由之日起()内没有行使撤销权情形的，撤销权消灭。
债券按付息方式分类可分为()。
根据以下资料，回答以下问题。2012年全国公路水路交通固定资产投资14512亿元，占全社会固定资产投资的3．9％。分地区看，西部地区交通固定资产投资5400亿元，所占比重为37．2％，比上年提高1．2个百分点；东、中部地区交通固定资产投资分别为5
设A，B为随机事件，P(A)＞0，则P(B∣A)=1不等价于()
最新回复
(
0
)
