算法进化历程之“根据二叉树的先序和中序序列输出后序序列”

算法进化历程之“根据二叉树的先序和中序序列输出后序序列” 巧若拙（欢迎转载，但请注明出处：http://blog.csdn.net/qiaoruozhuo） 前不久在看到一个做业“根据二叉树的先序和中序序列输出后序序列”，当时我参考《数据结构与算法（C语言）习题集》上的作法，先根据先中序序列肯定一颗二叉树，而后后序遍历二叉树输出后序序列。 函数采用了递归算法，利用函数传入的先序和中序序列的左右边界

>>阅读原文<<