是否二叉搜索树（第十一周PTA编程题作业）

6-1 是否二叉搜索树 (25 分)
本题要求实现函数，判断给定二叉树是否二叉搜索树。

函数接口定义：
bool IsBST ( BinTree T );
其中BinTree结构定义如下：

typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
ElementType Data;
BinTree Left;
BinTree Right;
};
函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树：

定义：一个二叉搜索树是一棵二叉树，它可以为空。如果不为空，它将满足以下性质：

非空左子树的所有键值小于其根结点的键值。
非空右子树的所有键值大于其根结点的键值。
左、右子树都是二叉搜索树。
如果T是二叉搜索树，则函数返回true，否则返回false。

裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>

typedef enum { false, true } bool;
typedef int ElementType;
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
ElementType Data;
BinTree Left;
BinTree Right;
};

BinTree BuildTree(); /* 由裁判实现，细节不表 */
bool IsBST ( BinTree T );

int main()
{
BinTree T;

T = BuildTree();
if ( IsBST(T) ) printf("Yes\n");
else printf("No\n");

return 0;

}
/* 你的代码将被嵌在这里 */
输入样例1：如下图

输出样例1：
Yes
输入样例2：如下图

输出样例2：
No

我的看法

对于这道题目，我一开始的思路是先序判断本身是否比孩子大或者小，不满足BST的条件的话，直接输出NO。我一开始是最简单的递归先序，并且有返回值。我突然发现，递归的话，返回值那么多，返回着返回着，就乱了。于是改用循环做，但一想也怪麻烦的，于是直接开了一个数组。
在全局范围里面开一个数组。
注意，全局范围内不能动态开辟，我舍友 宅哥 问了我一个问题，编译错误就在此。全局范围内的代码不会主动执行，只能静态定义开辟空间。
然后中序遍历，将树导出为数组，再判断这个数组是否有序就可以啦！只用十来行代码就能解决，应该是最优解法了（大言不惭），
AC代码奉上，请大佬们批评指正：

int a[100001];int count=0;
void PreorderPrintLeaves( BinTree BT ){
if(BT!=NULL){
     PreorderPrintLeaves(BT->Left);
     a[count++]=BT->Data;
     PreorderPrintLeaves(BT->Right);
     }
}
bool IsBST ( BinTree T ){
    PreorderPrintLeaves(T);
    if(count==0||count==1)return true;
   for(int i=0;i<count-1;i++){
       if(a[i]>a[i+1])return 0;
   }
   return true;
}