递归树遍历 - 如何跟踪递归级别？

我基本上试图从表示树结构的多维数组构建 html ul/li 嵌套列表。

下面的代码工作正常，但我想改进它：

我需要一种方法来跟踪递归级别，以便我可以将不同的类应用于不同的级别，向生成的输出添加缩进等。

function buildTree($tree_array, $display_field, $children_field, $class='', $id='') {

  echo "<ul>\n";

  foreach ($tree_array as $row) {

    echo "<li>\n";
    echo $row[$display_field] . "\n";

    if (isset($row[$children_field])) {

      $this->buildTree($row[$children_field]);
    }
    echo "</li>\n";
  }
  echo "</ul>\n";
} 

$tree_array 看起来像这样：

Array
(
    [0] => Array
        (
            [category_id] => 1
            [category_name] => calculatoare
            [parent_id] => 0
            [children] => Array
                (
                    [0] => Array
                        (
                            [category_id] => 4
                            [category_name] => placi de baza
                            [parent_id] => 1
                        )

                    [1] => Array
                        (
                            [category_id] => 5
                            [category_name] => carcase
                            [parent_id] => 1
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [category_id] => 6
                                            [category_name] => midi-tower
                                            [parent_id] => 5
                                        )

                                )

                        )

                )

        )

    [1] => Array
        (
            [category_id] => 2
            [category_name] => electronice
            [parent_id] => 0
        )

    [2] => Array
        (
            [category_id] => 3
            [category_name] => carti
            [parent_id] => 0
        )

)

我将其标记为作业，因为我想以此为契机来提高我对递归的（较差）理解，因此，我希望得到能够指导我找到解决方案的答案，而不是提供完整的工作示例： ）

快速而肮脏的方法（请参阅下面的“剧透”块以了解实现）：

添加附加变量$recursionDepth到你的函数声明中，使其0默认情况下。

在每个后续递归中，使用以下命令调用您的函数$recursionDepth + 1.

由于函数变量仅对于函数的相应实例“可见”（作用域），因此您最终将得到当前迭代深度的指示器。

另外，你的函数的第 12 行

$this->buildTree();

在我看来，它似乎不起作用——原因是你没有将变量传递给下一个实例buildTree.

它可能应该看起来像这样：

$this->buildTree($row[$children_field], $display_field, $children_field, $class, $id)

以下是我对您的代码进行的更改以实现您想要的效果：

function buildTree($tree_array, $display_field, $children_field, $class='', $id='', $recursionDepth = 0, $maxDepth = false)
{
    if ($maxDepth && ($recursionDepth == $maxDepth)) return;

    echo "<ul>\n";

    foreach ($tree_array as $row)
    {
        echo "<li>\n";
        echo $row[$display_field] . "\n";

        if (isset($row[$children_field]))
            $this->buildTree($row[$children_field], $display_field, $children_field, $class, $id, $recursionDepth + 1, $maxDepth);

        echo "</li>\n";
    }
    echo "</ul>\n";
}