文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
首页 > 后端开发 > php教程 > 正文

PHP实现从上往下打印二叉树代码分享

php中世界最好的语言
发布： 2018-05-19 14:47:37
原创
1359人浏览过

这次给大家带来PHP实现从上往下打印二叉树代码分享，PHP实现从上往下打印二叉树的注意事项有哪些，下面就是实战案例，一起来看一下。

问题

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

解决思路

每层树从左到右打印，所以需要将节点的左右子树存起来，因为先进先出，所以用队列。

实现代码

/*class TreeNode{
  var $val;
  var $left = NULL;
  var $right = NULL;
  function construct($val){
    $this->val = $val;
  }
}*/
function PrintFromTopToBottom($root)
{
  $queueVal = array();
  $queueNode = array();
  if($root == NULL)
    return $queueVal;
  array_push($queueNode, $root);
  while(!empty($queueNode)){
    $node = array_shift($queueNode);
    if($node->left != NULL)
      array_push($queueNode,$node->left);
    if($node->right != NULL)
      array_push($queueNode,$node->right);
    array_push($queueVal,$node->val);
  }
  return $queueVal;
}
登录后复制

相信看了本文案例你已经掌握了方法，更多精彩请关注php中文网其它相关文章！

推荐阅读：

tp5(thinkPHP5)操作mongoDB数据库步骤详解

php实现mongoDB单例模式操作类步骤详解

以上就是PHP实现从上往下打印二叉树代码分享的详细内容，更多请关注php中文网其它相关文章！

全能打印神器
全能打印神器

全能打印神器是一款非常好用的打印软件，可以在电脑、手机、平板电脑等设备上使用。支持无线打印和云打印，操作非常简单，使用起来也非常方便，有需要的小伙伴快来保存下载体验吧！

下载
来源：php中文网
收藏 点赞
上一篇：php通过header发送自定义数据代码分享 下一篇：PHP获取链表从后往前数的节点步骤详解
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
最新问题
PHP怎样解析Excel公式 PHP解析Excel公式计算的实现技巧 PHP解析Excel公式一般有两种方法：自己开发或使用现有库。自己开发需构建解析器和求值器，实现公式语法解析与计算逻辑，但复杂且耗时；推荐使用Comodojo/php-excel-formula等成熟库，其支持大部分Excel函数并提供扩展机制。处理复杂公式需递归解析嵌套函数、支持数组公式、实现自定义函数。性能优化包括缓存结果、并行计算、优化数据结构及减少复杂函数调用。常见错误如语法错误、单元格引用错误、函数未定义及循环引用，可通过校验、扩展函数与异常捕获解决。
2025-06-17 23:45:02
170
PHP如何获取BIOS信息 读取BIOS信息的2种可靠方式 在PHP中获取BIOS信息不能直接实现，但可以通过执行系统命令间接完成。1.在Linux中使用dmidecode命令，并通过shell_exec()函数执行，需注意该命令需要root权限；2.在Windows中使用systeminfo命令，同样通过shell_exec()解析输出结果；3.使用WMI接口访问Windows系统BIOS信息，需启用COM扩展并配置访问权限；4.通过IPMI工具读取支持IPMI的服务器BIOS信息；5.直接读取SMBIOS数据，但该方法复杂且需熟悉结构格式。此外，权限
2025-06-17 23:00:02
992
PHP怎么实现数据自动校验 数据自动校验方法确保输入准确性 PHP实现数据自动校验的核心方法包括：1.使用PHP内置函数如filter_var()、strlen()等进行基础校验；2.利用正则表达式处理复杂格式验证；3.编写自定义校验函数以应对特殊需求；4.借助框架（如Laravel）提供的校验组件提升效率；5.结合客户端JavaScript校验优化用户体验。为避免安全漏洞，应做到：不信任用户输入、使用参数化查询、对输出编码、限制输入类型与长度、采用白名单机制。设计可扩展系统需：配置化规则、使用校验链模式、依赖注入、支持自定义校验器。错误提示方面，应提供
2025-06-17 19:42:02
948
PHP怎么实现数据自动归档 数据自动归档方法优化存储空间 数据自动归档的实现方法包括1.确定归档策略，如基于时间、状态或数据量；2.创建与原表结构相同的归档表并设置必要索引；3.编写PHP脚本连接数据库，筛选符合条件的数据插入归档表并删除原表数据；4.设置定时任务定期执行脚本；5.加入错误处理和日志记录机制确保执行可靠性；6.归档后通过索引优化、分区表、缓存机制等方式提升查询效率；7.选择归档策略时需综合考虑业务需求、数据量、性能影响和存储成本；8.注意权限控制、数据加密、备份策略和审计日志等安全问题，以保障归档数据的安全性。
2025-06-17 18:57:02
849
PHP怎么实现文件断点下载 PHP文件断点下载功能实现 PHP实现文件断点下载需利用HTTP的Content-Range和Accept-Ranges头部。1.服务器检查客户端请求头中的Range字段，解析起始与结束位置；2.读取对应文件片段并设置响应头，包括Content-Type、Content-Length、Content-Range和Accept-Ranges；3.发送文件片段给客户端。注意处理文件不存在、Range格式错误等异常，并通过flush()刷新缓冲区。并发请求可通过文件锁、Session管理、限制连接数等方式优化。下载速度优化包括调
2025-06-17 18:45:02
644
PHP如何调用Perl脚本 跨语言调用Perl脚本的完整流程 PHP调用Perl脚本主要通过执行系统命令实现，常用方法包括1.exec()函数：执行命令并返回最后一行输出，配合$return_var获取退出码；2.shell_exec()函数：返回完整输出字符串，但无退出码；3.system()函数：输出结果到浏览器并返回最后一行；4.passthru()函数：直接传递原始输出，适合二进制数据；5.反引号：shell_exec()的简写形式。数据传递可通过命令行参数（使用escapeshellarg转义）、环境变量、文件、数据库或消息队列进行。处理输出时，
2025-06-17 18:36:02
796
PHP怎么实现文件在线编辑 网页版文件编辑的4个关键技术 要实现PHP文件在线编辑，需结合前端编辑器、后端安全控制与版本管理。具体步骤如下：1.选择合适的前端编辑器（如CodeMirror、AceEditor或MonacoEditor）并集成至页面；2.使用PHP接收编辑内容并写入文件，同时进行安全校验（如防止目录穿越、限制可写目录）；3.若需多人协作，采用WebSocket实现实时通信，并使用OT或CRDT算法解决冲突；4.每次保存前备份旧版本文件以实现版本控制；5.防止XSS攻击，应对输入进行HTML转义并启用CSP；6.优化文件读写性能可通过缓存
2025-06-17 18:24:02
556
PHP微信开发：公众号对接教程 公众号对接核心在于验证服务器地址有效性并处理消息响应。1.准备备案域名、PHP服务器、AppID、AppSecret及自定义Token；2.验证服务器地址时，微信发送GET请求，开发者需用token、timestamp、nonce排序后SHA1加密并与signature对比，成功则返回echostr；3.接收消息时解析POST的XML数据，构建回复消息格式并根据关键词响应；4.获取OpenID可通过用户消息中的FromUserName或网页授权流程获取；5.实现自定义菜单需先获取access_t
2025-06-17 17:00:05
365
PHP如何调用ImageMagick 使用ImageMagick的5个实用案例 PHP调用ImageMagick本质上是通过执行系统命令实现图像处理，需安装ImageMagick并使用exec()、shell_exec()或system()函数。1.安装ImageMagick：Linux用apt-get/yum安装，Windows下载配置环境变量；2.调用方式：使用PHP的exec()等函数执行convert等命令；3.常见问题解决：检查权限、路径、安全模式，并查看$output获取错误信息；4.5个实用案例：生成缩略图、添加水印、格式转换、图像裁剪、优化图像大小；5.防止
2025-06-17 16:48:02
889
PHP爬虫开发：DOM解析实战 DOM解析在PHP爬虫开发中用于结构化提取HTML内容。核心步骤包括：1.加载HTML，使用DOMDocument::loadHTML()或loadHTMLFile()方法；2.定位元素，通过getElementsByTagName()、getElementById()等方法查找目标节点；3.提取数据，利用getAttribute()获取属性值、textContent获取文本内容。处理大型HTML文件时，可使用XMLReader进行流式解析，逐个读取元素以避免内存溢出。相比正则表达式，DOM解析
2025-06-17 16:33:02
243
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部