判断一棵满二叉树是否为二叉搜索树(笔试题)

判断一棵满二叉树是否为二叉搜索树

给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印True，不是的话打印False

说明：

a. 二叉搜索树（Binary Search Tree），它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。

b. 满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树

c. 树内节点数不超过 10000，非空节点值为大于0小于65536的整数，空树或空节点输入为None

#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
using namespace std;
int d[10011];
bool flag=true;
int cnt=1;
int main(){
    int t;
    char c;
    while(cin>>t){
        d[cnt++]=t;
        cin>>c;
    }
    cnt--;
    for(int i=1;i<=cnt/2;i++){
        if(i==1){
            if(d[2*i]>=d[i]||d[2*i+1]&&d[2*i+1]<=d[i]){//左右节点相对于当前节点的大小
                flag=false;
                break;
            }
        }else{
            if(!(i%2)&&(d[i/2]<=d[i]||d[i/2]<=d[2*i+1])){//当前节点为左子树，父节点小于其右子树
                flag=false;
                break;
            }
            if((i%2)&&(d[i/2]>=d[i]||d[i/2]>=d[2*i])){//当前节点为右子树，父节点大于其左子树
                flag=false;
                break;
            }
            if(d[2*i]>=d[i]||d[2*i+1]&&d[2*i+1]<=d[i]){
                flag=false;
                break;
            }
        }
    }
    if(flag){
        printf("True
");
    }else{
        printf("False
");
    }
    return 0;
}