讨论/《二叉树》 - 二叉树的层序遍历/
《二叉树》 - 二叉树的层序遍历
function levelOrder($root) {
    $ret = [];
    $this->_($root, $ret, 0);
    return $ret;
}

function _($root, &$ret, $depth) {
    if($root === null) return;
    $ret[$depth][] = $root->val;
    $this->_($root->left, $ret, $depth + 1);
    $this->_($root->right, $ret, $depth + 1);
}

执行用时:8 ms, 在所有 PHP 提交中击败了80.12%的用户
内存消耗:16 MB, 在所有 PHP 提交中击败了37.95%的用户

展开全部 34 讨论