笛卡尔树

双关键字，关于K1的二叉搜索树，关于K2的最小堆。
判断中序遍历是否为递增，即可判断是否为二叉搜索树。
最小堆 看路径是否递增即可。

#include<stdio.h>#include<string.h>#include<stdlib.h>struct node{    int l,r,k1,k2;}a[1005];int num[1005],cnt=0,flag;int vis[1005]={0};void dfs(int x,int cmp){    if(flag)return;    if(x==-1)return;    if(a[x].k2<=cmp) {flag=1;return;}    dfs(a[x].l,a[x].k2);    dfs(a[x].r,a[x].k2);}void zdfs(int x){    if(x==-1) return;    zdfs(a[x].l);    num[cnt++]=a[x].k1;    zdfs(a[x].r);}int main(){    int n;    scanf("%d",&n);    for(int i=0;i<n;i++)    {        scanf("%d%d%d%d",&a[i].k1,&a[i].k2,&a[i].l,&a[i].r);        if(a[i].l!=-1)vis[a[i].l]++;        if(a[i].r!=-1)vis[a[i].r]++;    }    int pos;    for(pos=0;pos<n;pos++)        if(!vis[pos])            break;    flag=0;    zdfs(pos);    for(int i=1;i<n;i++)        if(num[i]<=num[i-1])        {            flag=1;break;        }    if(flag){puts("NO");return 0;}    dfs(pos,-0x3f3f3f3f);    flag?puts("NO"):puts("YES");}