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

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

>>阅读原文<<