已知前序遍历和中序遍历求二叉树

描述 输入某二叉树的前序遍历和中序遍历的结果，请输出后序遍历序列。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，重建二叉树并返回后序遍历序列node 输入 输入某二叉树的前序遍历和中序遍历的结果post 输出 输出后序遍历序列ui 输入样例 1  1 2 4 7 3 5 6 8 4 7

>>阅读原文<<