//这样是错误的,因为可能存在以下的情况
/*
3
/
2
/ \
1 4
*/
// bool IsBST ( BinTree T )
// {
// if(T)
// {
// if(T->Left&&T->Left->Data>=T->Data)
// return false;
// if(T->Right&&T->Right->Data<=T->Data)
// return false;
// return IsBST(T->Left)&&IsBST(T->Right);
// }
// return true;
// }
//法一:递归实现
// ElementType FindMax(BinTree T)
// {
// if(T&&T->Right) return FindMax(T->Right);
// else return T->Data;
// }
// ElementType FindMin(BinTree T)
// {
// if(T&&T->Left) return FindMin(T->Right);
// else return T->Data;
// }
// bool IsBST ( BinTree T )
// {
// if(T)
// {
// if(T->Left&&T->Data<=FindMax(T->Left)||T->Right&&T->Data>=FindMin(T->Right)) return false;
// return IsBST(T->Left)&&IsBST(T->Right);
// }
// return true;
// }
//法二:迭代实现
bool IsBST ( BinTree T )
{
if(T)
{
if(T->Left)
{
BinTree p=T->Left;
while(p->Right)
p=p->Right;
if(p->Data>T->Data) return false;
}
if(T->Right)
{
BinTree p=T->Right;
while(p->Left)
p=p->Left;
if(p->Data<T->Data) return false;
}
}
return true;
}
6-8 是否二叉搜索树 (25分)
最新推荐文章于 2024-09-20 12:42:36 发布