如何用PHP+MySQL统计二叉树左右子节点？代码输出为0求解决

首先，先明确你的需求：基于classes表（字段包含parentsclass、childclassleft、childclassright）的二叉树结构，统计指定根节点下的所有左、右子节点总数。你的代码输出始终为0，主要有以下几个核心问题：

问题分析 #

• 初始调用缺少必要参数：你最后执行echo allcount();时没有传入根节点的id，导致函数内的SQL查询变成WHERE parentsclass = ''，根本找不到对应的根节点记录，直接返回0。
• 无效冗余代码：(array_count_values($array));这行代码既没有赋值给变量，也没有实际作用，完全可以删除。
• 未处理查询为空的场景：当某个节点没有对应的父节点记录时，mysqli_fetch_array会返回null，后续判断!empty($array['childclassleft'])会触发警告，同时逻辑直接出错。
• 存在SQL注入风险：直接将$id拼接进SQL语句，容易被恶意利用，应该使用参数化查询来规避。

修正后的完整代码 #

function allcount($conn, $id) {
    // 使用参数化查询避免SQL注入，同时只查询需要的字段
    $sql = "SELECT childclassleft, childclassright FROM classes WHERE parentsclass = ?";
    $stmt = mysqli_prepare($conn, $sql);
    mysqli_stmt_bind_param($stmt, "s", $id);
    mysqli_stmt_execute($stmt);
    $result = mysqli_stmt_get_result($stmt);
    $array = mysqli_fetch_assoc($result);
    
    // 如果没有找到对应节点记录，直接返回0
    if (!$array) {
        return 0;
    }
    
    $count = 0;
    
    // 处理左子节点：存在则统计当前节点（+1），再递归统计它的所有后代
    if (!empty($array['childclassleft'])) {
        $count += 1 + allcount($conn, $array['childclassleft']);
    }
    
    // 处理右子节点：逻辑与左子节点一致
    if (!empty($array['childclassright'])) {
        $count += 1 + allcount($conn, $array['childclassright']);
    }
    
    return $count;
}

// 调用时传入有效的数据库连接和根节点ID（根据你的数据库实际值调整，比如根节点id为0或特定字符串）
echo allcount($conn, "你的根节点ID");

额外注意事项 #

1. 根节点ID确认：一定要传入正确的根节点id，比如如果你的二叉树根节点的parentsclass字段值是0或者NULL，要对应调整传入的参数。
2. 递归逻辑调整：当前代码统计的是根节点下所有层级的子节点总数（包括深层后代），如果你的需求是只统计直接子节点，去掉递归调用部分即可。
3. 数据库连接校验：确保$conn是已经正确初始化的有效数据库连接对象，避免因连接问题导致查询失败。

内容的提问来源于stack exchange，提问作者Aniket kumar