php实现把二叉树打印成多行（谋而后动，写好算法思路，不然浪费超多时间而且还是错误代码，而且精力消耗会导致代码正确率下降以及低级错误）
一、总结
要点：a、层次遍历（队列） b、层次遍历中的层次（孩子在父亲的层次上面加1）
另外一种：
1、求每一层的时候：用的是计算开始时当前队列中元素的个数，用两层while
谋而后动，写好算法思路，不然浪费超多时间而且还是错误代码，而且精力消耗会导致代码正确率下降以及低级错误
二、php实现把二叉树打印成多行
题目描述：
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
三、代码
代码一：
链接：https://www.nowcoder.com/questionTerminal/445c44d982d04483b04a54f298796288
来源：牛客网 层次遍历
class Solution {
public:
vector<vector<int> > Print(TreeNode* pRoot) {
vector<vector<int> > vec;
if(pRoot == NULL) return vec;
queue<TreeNode*> q;
q.push(pRoot);
while(!q.empty())
{
int lo = 0, hi = q.size();
vector<int> c;
while(lo++ < hi)
{
TreeNode *t = q.front();
q.pop();
c.push_back(t->val);
if(t->left) q.push(t->left);
if(t->right) q.push(t->right);
}
vec.push_back(c);
}
return vec;
}
};
<?php
/*class TreeNode{
var $val;
var $left = NULL;
var $right = NULL;
function __construct($val){
$this->val = $val;
}
}*/
function MyPrint($pRoot)
{
// write code here
$q = new SplQueue();
if(!$pRoot){
return [];
}
$result = []; //1、$result[$i][]
$i=0;
$q->push($pRoot);
while(!$q->isEmpty()){
$count = $q->count(); //1、求每一层的时候：用的是计算开始时当前队列中元素的个数，用两层while
while($count--){
$t = $q->shift();
if($t){
$result[$i][] = $t->val;
$q->push($t->left);
$q->push($t->right);
}
}
$i++;
}
return $result;
}
代码二：谋而后动，写好算法思路，不然浪费超多时间而且还是错误代码，而且精力消耗会导致代码正确率下降以及低级错误
<?php
/*class TreeNode{
var $val;
var $left = NULL;
var $right = NULL;
function __construct($val){
$this->val = $val;
}
}*/
//算法：树的层次遍历（队列
//这里每层一行输出，所以需要判断层次，所以每个节点加一个遍历判断层次即可
function MyPrint($pRoot){
if(!$pRoot) return [];
$preCenci=1;
$ansLine=array();
$ans=array();
$queue=array();//队列
$queCenci=array();//队列层次
array_push($queCenci,1);
array_push($queue,$pRoot);
while(!empty($queue)){
$node=array_shift($queue);
$cenci=array_shift($queCenci);
if($cenci!=$preCenci){
$ans[]=$ansLine;
$ansLine=array();
$ansLine[]=$node->val;
$preCenci=$cenci;
}else{
$ansLine[]=$node->val;
$preCenci=$cenci;
}
if($node->left) { array_push($queue,$node->left); array_push($queCenci,$cenci+1);}
if($node->right) { array_push($queue,$node->right); array_push($queCenci,$cenci+1);} //1、这里写成了$queue
}
return $ans; //2、函数里面就是return，而不是echo
}