二叉树的先序、中序、后序序列的转化

问题 已知二叉树的先序序列pre和中序序列in，求后序序列post。post 分析   先序序列的结构是：根 + 左子树的先序序列 + 右子树的先序序列spa 中序序列的结构是：左子树的中序序列 + 根 + 右子树的中序序列code 后续序列的结构是：左子树的后序序列 + 右子树的后序序列 + 根blog 如图所示递归 如今只看先序和中序序列，对于每个二叉树，均可以划分红这样的形式。这时候获得了左

>>阅读原文<<