判断正则二叉树算法
STATUS normaltree(Bitree *bt)
{
if(!bt)return TRUE;
if(bt->lchild&&bt->rchild)
{
if(normaltree(bt->lchild))
if(normaltree(bt->rchild))return TRUE;
return FALSE;
}
else
if((bt->lchild==null)&&(bt->rchild==null))
return TRUE;
else
return FALSE;
}
有疑问可以交流。