小小西北风

已知先序遍历跟后序遍历，求这样的二叉树的个数对于一条链来说，先序跟后序的区别就是正着念跟倒着念的区别，利用这条性质，不停的将先序遍历得到的串去掉第一个后进行划分（同时后序遍历得到的串去掉最后一个）#include using namespace std;const int N=30;int dp[N][N][N][N];char x[N], y[N];int dfs(int la

题目链接：【HDU 1710】输入先序遍历跟中序遍历，输出后序遍历#include #include #include #include #include using namespace std;const int N=1010;struct node{ int v; node *left , *right; node():left(NULL),right(NULL)

题目链接：【UVa 122】输入一棵二叉树，二叉树上的点不超过156个,输出先序遍历紫书P150#include using namespace std;vectorans;bool failed;struct node{ bool have_value;//判断是否被赋值过 int v; node *left, *right; node():have_value(