沐阳

摘要： 这是一道面试题，可以说是数据结构中的基础题了，由先序遍历以及中序遍历生成一棵树，然后输出后序遍历。一个递归函数传递5个参数，顶点编号，先序左右区间，中序左右区间，每次进行区间长度判定，当只有一个元素就进行元素判定，递归构树。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#define MAXN 1005using namespace std;int N, p[MAXN], m[MAXN], 阅读全文