PHP实现树状结构图的两种方法：嵌套循环与递归详解

PHP创建树状结构图的方法

在网站或系统开发中，树状结构常用于展示层级数据，例如分类目录、权限管理或组织架构。PHP提供了灵活的方式来实现树状结构图，主要有两种思路：使用嵌套循环和使用递归函数。

方法一：使用嵌套循环生成树状结构

嵌套循环的实现思路是：通过数组保存节点及其父子关系，然后使用循环遍历数据，根据父节点和子节点的对应关系，拼接出HTML的树状结构。

实现步骤

• 创建一个包含节点及其关系的数组。
• 为每个节点定义父节点与子节点的索引。
• 通过循环遍历数组，逐层输出对应的HTML标签，形成树状结构。

示例代码

$nodes = [
    [
        'id' => 1,
        'parent_id' => null,
        'children' => [2, 3]
    ],
    [
        'id' => 2,
        'parent_id' => 1,
        'children' => []
    ],
    [
        'id' => 3,
        'parent_id' => 1,
        'children' => []
    ],
];

function createTree($nodes) {
    $tree = '<ul>';
    foreach ($nodes as $node) {
        $tree .= '<li>' . $node['id'];
        if (!empty($node['children'])) {
            $tree .= createTree($node['children']);
        }
        $tree .= '</li>';
    }
    $tree .= '</ul>';
    return $tree;
}

echo createTree($nodes);

以上代码通过循环和函数调用，构建了一个基础的树状结构HTML。

方法二：使用递归函数生成树状结构

递归方法相比嵌套循环更加简洁，适合处理层级关系较多的数据结构。通过递归函数调用自身，可以轻松实现多层级节点的展示。

实现步骤

• 定义一个递归函数，根据节点深度动态生成HTML结构。
• 在函数内部对每个节点进行遍历，并判断是否存在子节点。
• 当存在子节点时，再次调用函数生成其下层结构。

示例代码

function createTree($nodes, $depth = 0) {
    $tree = '';
    foreach ($nodes as $node) {
        $tree .= '<li style="padding-left:' . $depth * 10 . 'px">' . $node['id'] . '</li>';
        if (!empty($node['children'])) {
            $tree .= createTree($node['children'], $depth + 1);
        }
    }
    return $tree;
}

$nodes = [
    [
        'id' => 1,
        'parent_id' => null,
        'children' => [2, 3]
    ],
    [
        'id' => 2,
        'parent_id' => 1,
        'children' => []
    ],
    [
        'id' => 3,
        'parent_id' => 1,
        'children' => []
    ],
];

echo createTree($nodes);

这种递归方式能够让结构更加清晰，便于后续在前端添加样式或交互逻辑。

总结

以上两种方法都能实现PHP树状结构图的生成。嵌套循环适合数据结构较浅的情况，而递归方法则更灵活、更易维护。根据实际需求选择合适的实现方式，可以大幅提升开发效率和代码可读性。