php实现把二叉树打印成多行（谋而后动，写好算法思路，不然浪费超多时间而且还是错误代码，而且精力消耗会导致代码正确率下降以及低级错误）

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
 }