什么是正则二叉树,判断一棵树是正则二叉树的算法

来源:百度知道 编辑:UC知道 时间:2024/07/07 18:30:39

二叉树中不存在子树个数唯一的结点
BOOL IsNormalTree(BiTree bt)
{
if(bt) {
if(bt -> LChild && bt -> RChild){
IsNormal(bt ->LChild);
IsNormal(bt ->RChild);
return TRUE;
}
else if(!bt ->LChild && !bt ->RChild) {
return TRUE;
}
else {
return FALSE;
}
}
}