已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。

admin2023-03-01 42

问题已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。

选项 A、ABCDEFGHIK
B、KGEDBHIAIFC
C、DKGHEBIFCA
D、BDEGKHACFI

答案C

解析先序遍历是先访问根结点，再访问左子树，最后访问右子树；中序遍历是先访问左子树，再访问根结点，最后访问右子树。由题干可得A为该二叉树的根结点，DBKGEH是左子树，FIC是右子树。然后只考虑先序遍历和中序遍历中的DBKGEH，可得B为左子树的根结点。同理分析左右子树，最后画出二叉树，借助二叉树可得后序遍历结果。

转载请注明原文地址:https://kaotiyun.com/show/AWjD777K

本试题收录于：信息技术学科知识与教学能力题库教师资格分类

信息技术学科知识与教学能力

教师资格

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。

信息技术学科知识与教学能力

教师资格

在领导者的技能当中，按照模型、框架和关系进行思考的能力称为()。

根据目标—路径理论，如果下属的类型属于外控型，则其对()更为满意。

在组织冲突管理工作中，要注意运用情感激励的方法，以下选项不正确的是()。

为了消除腐败，廉洁为政，某部门除了大力提倡工作人员要严格自律之外，还一直实行着一种岗位轮换制度，规定处级以上的干部在同一岗位工作不得超过五年。这种做法可以认为是一种()。

为了使系统能够按照预定目标去运行，()都包括三个基本步骤：拟订控制标准；衡量实际成果，并与控制标准相比较，发现偏差，找出原因；采取措施，纠正偏差。

某民事案件审理过程中，当事人对合议庭组成人员提出回避请求，根据《民事诉讼法》及相关规定，下列说法正确的是?

下列各组用以表示公布专利文献的国家或机构的国际标准代码，哪些存在错误?

我国彝族所使用的古彝文是梵文拼音文字。()

辽代修建的我国著名的古代木结构建筑有()。

门诊开诊前，门诊护士应

刘某租住陈某之房，租期至1998年8月，陈某欠刘某10万元债务，应于1998年7月至1998年8月归还，陈某尚未还债，但要求收回房屋和租金。刘某不可以()。

下列哪一段时间应计入一审案件审理期限?()

有色络合物的摩尔吸光系数（ε）与下述各因素有关的是（）。

假设快速出口滑行道与跑道交叉角为α，α可以取为()。

下列各项中，符合《支付结算办法》规定的有()。

根据增值税法律制度的规定，下列各项中，增值税一般纳税人应当开具增值税专用发票的是()。

下列各项中，不属于职工福利费用的是()。

5M1E的5M中，()是最活跃的因素。