42、PHP 实现把二叉树打印成多行

题目： PHP 实现把二叉树打印成多行

描述：
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

<?php

/*class TreeNode{
    var $val;
    var $left = NULL;
    var $right = NULL;
    function __construct($val){
        $this->val = $val;
    }
}*/
function MyPrint($pRoot)
{
    $q = new SplQueue();
    if(!$pRoot){
        return [];
    }
    $result = [];
    $i=0;
    $q->push($pRoot);
    while(!$q->isEmpty()){
        $count = $q->count();
        while($count--){
            $t = $q->shift();
            if($t){
                $result[$i][] = $t->val;
                $q->push($t->left);
                $q->push($t->right);
            }
        }
        $i++;
    }
    return $result;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33