当前位置: 首页 > news >正文

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;
}
http://www.lryc.cn/news/405178.html

相关文章:

  • verilog bug记录——正点原子spi_drive存在的问题
  • vue+watermark-dom实现页面水印效果
  • 为什么要学习网安技术?
  • 2024春秋杯网络安全联赛夏季赛Crypto(AK)解题思路及用到的软件
  • vue2 使用代码编辑器插件 vue-codemirror
  • 自动驾驶系列—智能巡航辅助功能中的横向避让功能介绍
  • 通过this.$options.data()重置变量时,会影响到引用了props或methods的变量
  • [PM]产品运营
  • 流程控制语句
  • 杰发科技AC7840——SENT数据解析及软件Sent发送的实现
  • Java后端开发(十五)-- Ubuntu 开启activemq开机自启动功能
  • 56 网络层
  • MAC地址泛洪——华为ensp
  • golang 字符编码 gbk/gb2312 utf8编码相互转换,判断字符是否gbk编码函数, 字符编码转换基础原理解析, golang默认编码utf8
  • CentOS(7.x、8)上安装EMQX
  • Mojo模型魔法:动态定制特征转换的艺术
  • 多任务高斯过程数学原理和Pytorch实现示例
  • 【PPT把当前页输出为图片】及【PPT导出图片模糊】的解决方法(sci论文图片清晰度)
  • TeraTerm 使用技巧
  • 意得润色打折啦
  • 微软研发致胜策略 06:学无止境
  • 学习大数据DAY21 Linux基本指令2
  • 【18】Android 线程间通信(三) - Handler
  • 静态路由技术
  • SpringBoot缓存注解使用
  • @RequestBody接收到的参数中如何限制List的长度?
  • Linux C语言 54-目录操作
  • Java实战中如何使用多线程(线程池)及其为什么使用?
  • kafka集群搭建-使用zookeeper
  • 【python】Numpy运行报错分析:IndexError与形状不匹配问题