摘要： 题意是给出先序遍历和中序遍历求后序遍历。 显然，先序遍历的第一个数字就是整棵树的根。我们找到该数字在中序遍历中出现的位置，前半部分就是根的左子树，后半部分就是右子树。 按照这种思路，我们每次递归左右子树，都先从先序遍历中找到该子树的根，从而确定整棵树。 代码如下 #include<bits/stdc 阅读全文