bool IsBST ( BinTree T )
{
if(!T)
return true;
if(!T->Left&&!T->Right)
return true;
if(T->Left){
if(T->Left->Data>=T->Data)
return false;
if(T->Left->Right){
if(T->Left->Right->Data>=T->Data)
return false;
}
}
if(T->Right){
if(T->Right->Data<=T->Data)
return false;
if(T->Right->Left){
if(T->Right->Left->Data<=T->Data)
return false;
}
}
if(IsBST(T->Left)&&IsBST(T->Right))
return true;
else
return false;
}
思路:如果当前根结点的左叶小于他,而且左叶的右叶小于他,
右叶大于他,右叶的左叶大于他,就满足递归条件。