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

admin2023-03-01 37

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

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

答案C

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

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

在早期，我国自行车注重“大量生产、降低价格”，这样的营销理念属于()。

一项研究表明，92％的消费者对亲朋好友推荐产品的信任程度要远远超过任何形式的广告，于是很多营销者开始在消费者中寻找和培养“意见领袖”，这种方式体现了()对消费者行为的影响。

绩效管理是指运用科学的方法和标准对员工完成工作数量、质量、效率及员工行为模式等方面的综合评价。其目的有()。

甲公司的饮料配方是甲公司核心商业秘密，甲公司员工秘密窃取该饮料配方后，与甲公司竞争对手乙公司联系，乙公司以高薪聘请该员工，使用其提供的甲公司饮料配方开展生产，获取高额利润。下面说法正确的是?

根据《民事诉讼法》及相关规定，当事人对人民法院在民事诉讼第一审程序中作出的下列哪些裁定不服的，可以提起上诉?

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

1913年，浙江省宁波人张石川与广东人郑飞秋合作拍摄()，这是中国人拍摄电影故事片的开端。

在Python中，已知x=3，id(x)的返回值为1987625970032，执行语句x+=6之后，表达式id(x)==1987625970032的值为()。

试分析《庄子》“以卮言为曼衍，以重言为真，以寓言为广”的意思。

为了避免各种偏倚影响临床试验结果，设立哪一种对照效果最佳

企业知识产权投资存在的风险性主要包括()，企业应予以高度重视。

行政确认的主要形式有：()

为减少隧道内固定火灾荷载，隧道内通风系统的风管及其保温材料应采用，柔性接头可采用。()

对于犯罪集团的首要分子，一律按照集团所犯的全部罪行定罪处刑。（）

设f(x)在闭区间[0，c]上连续，其导数fˊ(x)在开区间(0，c)内存在且单调减少，f(0)＝0，试应用拉格朗日中值定理证明不等式：f(a＋b)≤f(a)＋f(b)，其中常数a，b满足条件0≤a≤b≤a＋b≤c．

APopularityofScienceFictionBAFairlyNewDevelopmentCClassicsofScienceFictionDDifficultyinKeepingaheadofSc

Beijingisapoliticalandculturalcenterthatofferssomescenicattractions:Badaling,apartofthespectacularGreatWall,

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

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

教师资格

在早期，我国自行车注重“大量生产、降低价格”，这样的营销理念属于()。

一项研究表明，92％的消费者对亲朋好友推荐产品的信任程度要远远超过任何形式的广告，于是很多营销者开始在消费者中寻找和培养“意见领袖”，这种方式体现了()对消费者行为的影响。

绩效管理是指运用科学的方法和标准对员工完成工作数量、质量、效率及员工行为模式等方面的综合评价。其目的有()。

甲公司的饮料配方是甲公司核心商业秘密，甲公司员工秘密窃取该饮料配方后，与甲公司竞争对手乙公司联系，乙公司以高薪聘请该员工，使用其提供的甲公司饮料配方开展生产，获取高额利润。下面说法正确的是?

根据《民事诉讼法》及相关规定，当事人对人民法院在民事诉讼第一审程序中作出的下列哪些裁定不服的，可以提起上诉?

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

1913年，浙江省宁波人张石川与广东人郑飞秋合作拍摄()，这是中国人拍摄电影故事片的开端。

在Python中，已知x=3，id(x)的返回值为1987625970032，执行语句x+=6之后，表达式id(x)==1987625970032的值为()。

试分析《庄子》“以卮言为曼衍，以重言为真，以寓言为广”的意思。

为了避免各种偏倚影响临床试验结果，设立哪一种对照效果最佳

企业知识产权投资存在的风险性主要包括()，企业应予以高度重视。

行政确认的主要形式有：()

为减少隧道内固定火灾荷载，隧道内通风系统的风管及其保温材料应采用______，柔性接头可采用______。()

对于犯罪集团的首要分子，一律按照集团所犯的全部罪行定罪处刑。（）

设f(x)在闭区间[0，c]上连续，其导数fˊ(x)在开区间(0，c)内存在且单调减少，f(0)＝0，试应用拉格朗日中值定理证明不等式：f(a＋b)≤f(a)＋f(b)，其中常数a，b满足条件0≤a≤b≤a＋b≤c．

APopularityofScienceFictionBAFairlyNewDevelopmentCClassicsofScienceFictionDDifficultyinKeepingaheadofSc

Beijingisapoliticalandculturalcenterthatofferssomescenicattractions:Badaling,apartofthespectacularGreatWall,

为减少隧道内固定火灾荷载，隧道内通风系统的风管及其保温材料应采用，柔性接头可采用。()