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

admin2023-03-01 57

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

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

答案C

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

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

管理本质上是为了有效地实现工作活动的有序开展。()

对于某一特定组织，最有效的组织形式在某种程度上取决于组织文化。()

利用Internet技术最大限度地满足客户的需求，来达到开拓市场、增加盈利目的的营销过程是()。

高层管理者最重要的技能是()。

下列()属于滁州老字号。

接待计划是地方导游员()的主要依据。

导游人员介绍湖北利川的旅游特色，用“六个一”来概括：一个洞(腾龙洞)、一棵树(水杉王)、一座山(齐岳山)、一口井(大水井)、一个寨(鱼木寨)和一首歌(《龙船调》)。这种导游手法是()。

完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k结点的父结点如果存在的话，应当存放在数组中()的位置。

A．A群链球菌B．B群链球菌C．D群链球菌D．α一溶血性链球菌E．β一溶血性链球菌对杆菌肽敏感的是

患者，女，18岁。感冒后身热不甚，干咳无痰，咽干口渴，右脉数大。治疗应首选

组成核酸分子的碱基主要有A．2种B．3种C．4种D．5种E．6种

A．第2趾内侧趾甲根角旁约0．1寸B．第2趾外侧趾甲根角旁约0．1寸C．第4趾内侧趾甲根角旁约0．1寸D．第4趾外侧趾甲根角旁约0．1寸E．第3趾内侧趾甲根角旁约0．1寸足窍阴穴位于

设备安装调试合同供货人的工作是(　　)。

某项目部承接了2．5万t级集装箱船高桩梁板式码头预制构件的制作任务。问题：如何选择预制场地?

小学班主任王老师通过阅读其他老师的教学札记，学习到很多新的教学知识和教学观念，这种教学反思方法属于()。

{an}是一个等差数列，a3+a7-a10=8，a11-a4=4，则数列前13项之和是()。

Imagineeatingeverythingdeliciousyouwant—withnoneofthefat.Thatwouldbegreat,wouldn’tit?New"fakefat"products

Itwouldbefarbetterifcollectorscouldbepersuadedtospendtheirtimeandmoneyinsupportof_________archaeologicalrese

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

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

教师资格

管理本质上是为了有效地实现工作活动的有序开展。()

对于某一特定组织，最有效的组织形式在某种程度上取决于组织文化。()

利用Internet技术最大限度地满足客户的需求，来达到开拓市场、增加盈利目的的营销过程是()。

高层管理者最重要的技能是()。

下列()属于滁州老字号。

接待计划是地方导游员()的主要依据。

导游人员介绍湖北利川的旅游特色，用“六个一”来概括：一个洞(腾龙洞)、一棵树(水杉王)、一座山(齐岳山)、一口井(大水井)、一个寨(鱼木寨)和一首歌(《龙船调》)。这种导游手法是()。

完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k结点的父结点如果存在的话，应当存放在数组中()的位置。

A．A群链球菌B．B群链球菌C．D群链球菌D．α一溶血性链球菌E．β一溶血性链球菌对杆菌肽敏感的是

患者，女，18岁。感冒后身热不甚，干咳无痰，咽干口渴，右脉数大。治疗应首选

组成核酸分子的碱基主要有A．2种B．3种C．4种D．5种E．6种

A．第2趾内侧趾甲根角旁约0．1寸B．第2趾外侧趾甲根角旁约0．1寸C．第4趾内侧趾甲根角旁约0．1寸D．第4趾外侧趾甲根角旁约0．1寸E．第3趾内侧趾甲根角旁约0．1寸足窍阴穴位于

设备安装调试合同供货人的工作是( )。

某项目部承接了2．5万t级集装箱船高桩梁板式码头预制构件的制作任务。问题：如何选择预制场地?

小学班主任王老师通过阅读其他老师的教学札记，学习到很多新的教学知识和教学观念，这种教学反思方法属于()。

{an}是一个等差数列，a3+a7-a10=8，a11-a4=4，则数列前13项之和是()。

Imagineeatingeverythingdeliciousyouwant—withnoneofthefat.Thatwouldbegreat,wouldn’tit?New"fakefat"products

Itwouldbefarbetterifcollectorscouldbepersuadedtospendtheirtimeandmoneyinsupportof_________archaeologicalrese

设备安装调试合同供货人的工作是(　　)。