weixin_45525142的博客

一、示例分析 问题描述：根据如下前序和中序字串求出后序： 前序遍历序列：A B D E C F G H 中序遍历序列：D B E A C G F H 前序遍历方式为：根节点 -> 左子树 -> 右子树 中序遍历方式为：左子树 -> 根节点 -> 右子树 解题思路： 在确定唯一一颗二叉树的关键在于能够准确地找出每一棵子树的“根节点”，根节点确定后，则根节点把中序遍历序列分成了两个子序列，左边子序列中的元素构成了左子树，右边子序列的元素构成了右子树；再依次对左右子树做相同的处理，直到所