二叉排序树模板
二叉排序树的判定
void Is_BSTree(PBiTNode bt) //左子树回溯后,下一步一定是进入右子树
{
if(bt!=NULL)
{
if(flag&&bt->LChild)
{
if(bt->LChild->Data>=bt->Data)
{
flag=0;
return;
}
else
Is_BSTree(bt->LChild);
}
if(flag&&bt->RChild)
{
if(bt->RChild->Data<bt->Data)
{
flag=0;
return;
}
else
Is_BSTree(bt->RChild);
}
}
}