csp-m4 T4（二叉搜索树、递归）

问题：

输入输出样例：

题解：

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。
我们要建立一个二叉搜索树，也就是那么我们进行递归。
递归就是 我们对于每一个节点当作根，之后将其左子树的根节点 和右子树的根节点的所有取值可能都求出来，这样我们根节点的左右子树就构造完成。
之后递归，对于他的左子树的根节点构造其左右子树的根节点，之后对于他的右子树的根节点也进行相同的构造。
这样我们就可以从递归开始回返，回返是否能够构成。这样如果每一个子树都能够成，那么他就能整体够成。

完整代码：

#include<iostream>
#include <cstring>
#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;


int a[1000];
int result[1000][1000]; 
bool visl[1000][1000];  
bool visr[1000][1000]; 
bool can_l[1000][1000]; //左子树
bool can_r[1000][1000]; //右子树

int