PHP按指定的深度和规则生成树

Question

我坚持使用树生成算法：

• 没有父子参数，只有起始节点值
• 每个节点都有2个孩子（最后一个孩子除外）

数组示例：

$start = 1;
$depth = 3;

$s = array(

    'name'     => 1,                   // taken from $start
    'children' => array(

        array(
            'name'    => 2,
            'children => array(
                array( 'name' => 3 ),  /* No children for last node $depth */
                array( 'name' => 3 ),  /* No children for last node $depth */
            )
        ),

        array(
            'name'    => 2,
            'children => array(
                // same as above
            )
        ),

    )
);

此时我已经提出了一个非常难看的功能，并希望得到任何帮助或建议来构建更好的算法。

Answer 1

这应该是有帮助的

function generateTree($depth, $level = 0)
{
    $result = array();
    if ($depth == $level) {
        $result = array('name' => $level);
    } else {
        $result = array('name' => $level, 'children' => array(generateTree($depth, $level + 1), generateTree($depth, $level + 1)));
    }
    return $result;
}

print_r(generateTree(3, 1));