用mysql在php中获取二进制搜索树中的空节点

Question

我想找出二叉树中的空节点。为此，我使用了递归。下面是我的代码：

function getNullNode($catid){       
$sql        = "select * from `mlm_reg` where `key` ='".$catid."'";
$result     = mysql_query($sql);
$getnnum    = mysql_num_rows($result); 
        while($fetchCat = mysql_fetch_object($result)){
            if(count($fetchCat) < 2){
                $newId = $catid;
                return $newId;  
            } else {
                getNullNode($fetchCat->mlm_id);
        } 
    } 
}

mlm_id是用户id，key = refer id，但它给我的值是空值。

注:父级只能创建两个子级。

例如:假设admin创建了两个子节点a，b，如果他想添加第三个子节点，那么它将添加到b或c下，因此为此我搜索的是只有1个或0个子节点的null节点或父节点，如果b和c都有两个/两个子节点，那么它将搜索它们的子节点或父节点。

但是上面的代码不会给我父母id，有人能看到这个问题吗。我做错了什么

Answer 1

function getNullNode($catid){   
$sql        = '';
$result     = '';
$getnnum    = '';
$fetchCat   = '';
$sql        = "select * from `mlm_reg` where `key` ='".$catid."'";
$result     = mysql_query($sql);
$getnnum    = mysql_num_rows($result); 
if($getnnum < 2){
    return $catid;
} else {
        while($fetchCat = mysql_fetch_object($result)){
            return getNullNode($fetchCat->mlm_id);
        } 
 } 
}