构建带空格的递归树

Question

有棵树 $id =>数组中的 $children：

$tree = array(
    1 => array(
        2 => array(),
        3 => array(
            4 => array()
        )
    )
);

我需要通过 id 来回显这棵树，每个级别前面都有空格：

1
    2
    3
        4

我使用这个函数：

function build_tree($node)
{
    static $space = '';

    $space .= ' &nbsp &nbsp ';

    foreach ($node as $id => $children)
    {
        echo $space.$id.'<br />';
        build_tree($children);
    }
}

build_tree($tree);

但我无法处理空格，他们只是添加了每个迭代，结果是：

1
    2
        3
            4

那么，我怎样才能制作空格每个级别都相同？

Answer 1

当你递归时，你需要向下传递级别：

function build_tree($node, $level=0) {
    static $space = '      ';

    foreach ($node as $id => $children) {
        echo str_repeat($space, $level).$id.'<br />';
        if ($children) build_tree($children, $level+1);
    }
}

build_tree($tree);

Answer 2

您需要跟踪您当前所处的级别：

function build_tree($node, $level = 0)
{
    $space = str_repeat('     ', $level);

    foreach ($node as $id => $children)
    {
        echo $space.$id.'<br />';
        if(is_array($children))
          build_tree($children, $level+1);
    }
}

build_tree($tree, 0);