判断二叉树是否二叉排序树(BST)

#include <stack>
using namespace std;

typedef struct BinaryTree
{
int data;
BinaryTree *lc;
BinaryTree *rc;
}BTNode,*BinaryTree;

bool isBST(BinaryTree T)
{
int prevalue = INT_MIN; //获取最小整型数，初始化prevalue
stack<BinaryTree> s;
BinaryTree p = T;
while(p||!s.empty())
{
if(p)
{
s.push(p);
p = p->lc;
}
else
{
p=s.top();
s.pop();
if(prevalue>p->data)    //判断前一个结点的值是否不满足二叉排序树的条件
break;//跳出循环，早外面判断
prevalue = p->data;
p = p->rc;
}
}
if(!p && s.empty())
return true;
else
return false;
}

typedef struct BinaryTree
{
int data;
BinaryTree *lc;
BinaryTree *rc;
}BTNode,*BinaryTree;

int prevalue = INT_MIN; //获取最小整型数，初始化prevalue
bool isBST(BinaryTree T)
{
bool b1,b2;
if(!T)
return true;
else
{
b1 = isBST(T->lc);
if(b1 ==false||prevalue>T->data)
return false;
prevalue = T->data;
b2 = isBST(T->rc);
return b2;
}
}