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樹狀結構圖的生成。嵌套循環適合數據結構較淺的情況，而遞歸方法則更靈活、更易維護。根據實際需求選擇合適的實現方式，可以大幅提升開發效率和代碼可讀性。