问题:
输入输出样例:
题解:
二叉查找树(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 gcd(int a,int b) //求取最大公约数
{
return b