导航菜单
首页 >  » 正文

已知一棵二叉树如下图所示:分别写出该二叉树的先序遍历结果、中序遍历结果和后序遍历结果。 二叉树遍历题

已知一棵二叉树如下图所示:分别写出该二叉树的先序遍历结果、中序遍历结果和后序遍历结果。

根据前序遍历和中序遍历,可以得到该二叉树为 所以后序遍历为gdbhiefca。这是我得出的结果,应该没错吧。

二叉树遍历题

后序序列为gdbehfca
过程是首先还原二叉树,再求出后序遍历序列,过程如下:
首先从前序第一个得到根,回到中序来将其分割为左子树dgb、根a、右子树echf
再分别按照左右子树的结点回到各自的前序来再次求出左右子树的根,依然是回到刚才已经切分出左右子树的中序序列来分割
重复这个过程,就可以还原出二叉树了
问题的二叉树如下: