题解 | #求二叉树的层序遍历#

<?php

/*class TreeNode{
    var $val;
    var $left = NULL;
    var $right = NULL;
    function __construct($val){
        $this->val = $val;
    }
}*/

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param root TreeNode类 
 * @return int整型二维数组
 */
function levelOrder( $root )
{
    if ($root == null) {
        return [];
    }
    levelOrders($root,1,$res);
    $res = array_values($res);
    return $res;
}

function levelOrders( $root ,$level,&$res)
{
    if ($root == null) {
        return;
    }
    $res[$level][] = $root->val;
    $level++;
    levelOrders($root->left,$level,$res);
    levelOrders($root->right,$level,$res);
}