早教吧作业答案频道 -->其他-->
若二叉树的先序和中序遍历结果分别是a,b,d,e,c,f,g,h和d,e,b,a,f,c,h,g,求其后序遍历的结果
题目详情
若二叉树的先序和中序遍历结果分别是a, b, d, e, c, f, g, h和d, e, b, a, f, c, h, g, 求其后序遍历的结果
▼优质解答
答案和解析
先序就是 根左右
中序就是 左根右
所以先序的第一个a一定为根节点，则根据a将 中序的分为左右两部分 deb fchg
则先序也分为两部分 bde cfgh 则b是左子树的根节点 c是右节点的根 再遵循上面的步骤就可以画出树了。
后序 是 左右根
最后结果为
edbfhgca
中序就是 左根右
所以先序的第一个a一定为根节点，则根据a将 中序的分为左右两部分 deb fchg
则先序也分为两部分 bde cfgh 则b是左子树的根节点 c是右节点的根 再遵循上面的步骤就可以画出树了。
后序 是 左右根
最后结果为
edbfhgca
看了若二叉树的先序和中序遍历结果分...的网友还看了以下：
关于细胞生命历程的说法正确的是（）A．细胞衰老就意味着个体的衰老B．效应T细胞使靶细胞裂解死亡属于 2020-05-12 …
如图是果实的结构及其来源示意图，椐图回答下列问题：（1）请指出下列字母所示结构的名称：E，F，G， 2020-05-13 …
一棵二叉树含有ABCDEFGH共8个结点,对其进行先序、中序、后序遍历的结果分别如下:#BC#E#G 2020-05-26 …
阅读下列材料,并结合所学回答问题材料一虽然雅典民主制不得不以马其顿亚历山大征服而告结束,但其民主传 2020-06-26 …
陆九渊的主张,结合历史岳丽版陆九渊认为：学问之初,切磋其次,必有自疑之兆；及其至也,必有自克之实； 2020-07-03 …
某历史兴趣小组在一次探究学习活动中生成了如图及相应的结论。其中推论正确的是（）A.推动了欧洲一体化 2020-07-30 …
下列有关历法的说法中,错误的是（)A:历法主要有阴历、阳历和阴阳历,其中阳历是目前世界上最通用的历法 2020-11-06 …
对于“力与运动的关系”问题，历史上经历了漫长而又激烈的争论过程.著名的科学家伽利略在实验的基础上推理 2020-12-23 …
对于“力与运动的关系”问题，历史上经历了漫长而又激烈的争论过程.著名的科学家伽利略在实验的基础上推理 2020-12-23 …
李老师买了两种书，一共用去83元，其中《历史故事》有4本。C历史故事12元，森林历险记7元)，《森林 2021-01-19 …