假设前序遍历的 结果是 A****&&&&&&中序遍历的结果是xxxxAyyyyy那么****与xxxx是一颗相同的树（前者是先序，后者是中序），yyyyy与&&&&&是一颗相同的树（前者是先序，后者是中序），那么采用刚才的分析方法，这两棵树的根节点又可找到(递归）。以上是建树的过程。对于你的问题，只需将递归访问左子树、右子树的过程放到输出根节点之前就可以了。
