当前位置: 首页 > 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;
}

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 【补】【康复学习--LeetCode每日一题】1186. 删除一次得到子数组最大和
  • 企业级-PDF图片水印
  • 【React】事件绑定、React组件、useState、基础样式
  • 如何理解ref toRef和toRefs
  • 问题记录-Spring Security- bean httpSecurity not found
  • HarmonyOS Web组件(二)
  • 低代码与传统编程:快速高质量构建系统的比较与方法
  • 全新UI自助图文打印系统小程序源码/自助云打印机前后端源码
  • IDEA工具中Java语言写小工具遇到的问题
  • 在RK3568上如何烧录MAC?
  • Windows 11 version 22H2 中文版、英文版 (x64、ARM64) 下载 (updated Jul 2024)
  • flutter 充电气泡
  • 安卓系统签名的制作与使用(SignApk.jar)踩坑记录
  • 【Vue3】从零开始编写项目
  • 今日总结:雪花算法,拉取在线用户
  • [译]如何构建服务器端web组件,为何要构建?
  • Angularjs之国际化
  • gf框架之分页模块(五) - 自定义分页
  • JavaScript 奇技淫巧
  • Perseus-BERT——业内性能极致优化的BERT训练方案
  • PHP 小技巧
  • SQLServer之创建数据库快照
  • 等保2.0 | 几维安全发布等保检测、等保加固专版 加速企业等保合规
  • 浮动相关
  • 关于 Linux 进程的 UID、EUID、GID 和 EGID
  • 关于使用markdown的方法(引自CSDN教程)
  • 前端知识点整理(待续)
  • 如何使用 OAuth 2.0 将 LinkedIn 集成入 iOS 应用
  • elasticsearch-head插件安装
  • 如何通过报表单元格右键控制报表跳转到不同链接地址 ...
  • ​决定德拉瓦州地区版图的关键历史事件
  • ​总结MySQL 的一些知识点:MySQL 选择数据库​
  • ## 基础知识
  • #565. 查找之大编号
  • #Linux杂记--将Python3的源码编译为.so文件方法与Linux环境下的交叉编译方法
  • #每天一道面试题# 什么是MySQL的回表查询
  • (1)STL算法之遍历容器
  • (C语言)输入一个序列,判断是否为奇偶交叉数
  • (Java实习生)每日10道面试题打卡——JavaWeb篇
  • (笔记)Kotlin——Android封装ViewBinding之二 优化
  • (附源码)流浪动物保护平台的设计与实现 毕业设计 161154
  • (七)c52学习之旅-中断
  • (原创)Stanford Machine Learning (by Andrew NG) --- (week 9) Anomaly DetectionRecommender Systems...
  • .bat批处理(十):从路径字符串中截取盘符、文件名、后缀名等信息
  • .bat批处理(四):路径相关%cd%和%~dp0的区别
  • .equals()到底是什么意思?
  • .Net Core与存储过程(一)
  • .Net6支持的操作系统版本(.net8已来,你还在用.netframework4.5吗)
  • .NET大文件上传知识整理
  • .vollhavhelp-V-XXXXXXXX勒索病毒的最新威胁:如何恢复您的数据?
  • @RequestMapping 的作用是什么?
  • @Transactional 竟也能解决分布式事务?
  • [ 渗透测试面试篇 ] 渗透测试面试题大集合(详解)(十)RCE (远程代码/命令执行漏洞)相关面试题
  • [2016.7.test1] T2 偷天换日 [codevs 1163 访问艺术馆(类似)]
  • [4]CUDA中的向量计算与并行通信模式