剑指 Offer 32 - II. 从上到下打印二叉树 II
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。
例如:
给定二叉树: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其层次遍历结果：
[ [3], [9,20], [15,7] ]
提示：
节点总数 <= 1000注意：本题与主站 102 题相同：https://leetcode.cn/problems/binary-tree-level-order-traversal/
原站题解
php 解法, 执行用时: 8 ms, 内存消耗: 15.9 MB, 提交时间: 2021-05-10 16:56:30
/**
* Definition for a binary tree node.
* class TreeNode {
* public $val = null;
* public $left = null;
* public $right = null;
* function __construct($value) { $this->val = $value; }
* }
*/
class Solution {
/**
* @param TreeNode $root
* @return Integer[][]
*/
function levelOrder($root) {
if ( $root == null ) return [];
$res = [];
$queue = [$root];
while ( !empty($queue) ) {
$tmp = [];
$cnt = count($queue);
for ( $i = 0; $i < $cnt; $i++ ) {
$node = array_shift($queue);
$tmp[] = $node->val;
if ( $node->left ) $queue[] = $node->left;
if ( $node->right ) $queue[] = $node->right;
}
$res[] = $tmp;
}
return $res;
}
}