早教吧作业答案频道 -->其他-->
若二叉树的先序和中序遍历结果分别是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.中序遍历C.后序遍历D.层次遍历 2020-05-23 …
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 2020-05-24 …
对一棵排序二叉树进行( )时,可以得到有序序列。 A)前序遍历 B)中序遍历 C)后序遍历 D)层次 2020-05-24 …
采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。A.中序遍历B.前序遍历C.后序遍历D. 2020-05-26 …
采用邻接表表示存储的图的深度,优先遍历算法类似于二叉树的(33)。A.中序遍历B.前序遍历C.后序遍 2020-05-26 …
A.中序遍历B.先序遍历C.后序遍历D.按层次遍历 2020-05-26 …
采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。A.中序遍历B.前序遍历C.后序遍历D. 2020-05-26 …
图的深度优先搜索算法类似于二叉树的(51)。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历 2020-05-26 …
田老师先把这首诗念一遍,又串讲一遍,然后边出一段故事,口若悬河地讲起来.这句话哪里错了? 2020-06-16 …
英语单词记不住大家看看是不是我方法出问题了首先结合课文记住单词然后按照发音读几遍规范发音然后再抄写几 2021-01-29 …