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

admin2023-03-01 27

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

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

答案C

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

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

建立控制工作标准的方法有()。

根据赫兹伯格的双因素理论，激励因素的缺失会导致员工()。

在无需求情况下，市场营销管理的任务是()。

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

一种关于涂料组合物的发明，与现有技术的区别仅在于不含防冻剂。在下列哪些情形下，该发明可能具备创造性?

以下有关实质审查程序中会晤的说法正确的是?

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

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

下列语句中，量和单位使用规范的有()。

十进制数+37的补码为00100101，其相反数的补码应为()。

50—70年代，是台湾文学最为繁荣的时期，在这个时期比较突出的文学现象有()

人身权不具有财产内容，所以，()。A．人身权损害不能用金钱赔偿B．任何一项人身权都不得有偿转让C．对人身权造成损害不会影响主体的财产利益D．侵害人身权的民事责任不以损害赔偿为原则

下列各项中，属于工资管理模块提供的主要报表有()。

在现行纳税申报方式中，属于数据电文申报所采取的手段有()。

下列关于税务机关行使税务检查权的表述中，符合税法规定的有()。

下列关于银行清算业务的表述不正确的是()。

神经系统最小的结构和功能单位是()

下列选项中，关于IPv6的优点描述正确的是()。

Duringthetraditionalweddingceremony,thebridalcouplepromiseseachotherlifelongdevotion.Yet,aboutoneoutoffourAme