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

admin2023-03-01 68

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

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

答案C

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

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

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

市场营销观念有四个支柱：顾客导向、协调的市场营销、盈利性和()。

在管理方格图中，把投入最少量的努力使必要的工作完成和维持适合的组织成员关系的领导风格，称为()。

关于管理方格理论的说法，错误的是()。

以下关于无效宣告程序的说法正确的是?

赵佗城是有文字记载的最早的广州城。()

()是指导游人员根据语句的含义所做的停顿。

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

在Python中，表达式31％4+11‖3的值是()。

对于同一棵大树，在木匠的眼里是木材，画家看到的是色彩和色调，植物学家看到的是它的形态特征。对此，下列理解错误的是()。

Doyouknowwhatsheismajoring______atcollegenow?

正常四肢动脉的超声特点以下哪些是正确的

初产妇，第一胎，妊娠38周住院待产期间，突然发现胎心率180次／min，经处理无好转，拟紧急剖宫产术，术前准备正确的是

TheUnitedStates,whichisa()oftheMiddleEastpeacetalks,saysIsraelsettlementsareanobstacletopeace,and

共同配送也称越库配送。是实现同城物流配送合理化的有效措施。

下列哪些情况出现时就可以结案()。

【布尔什维克党】

为实现《面向2l世纪教育振兴行动计划》提出的目标而在《纲要》中提出的“六大工程”中，首当其冲就是——和“跨世纪园丁工程”。

要求为当前表建立一个候选索引，索引表达式为“职工号”，索引名zgh，则下列各语句中，正确的是()。

InJanuary2009,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treatme