微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > php教程 > 正文

二叉树的中序遍历,该怎么解决

php中文网
发布： 2016-06-13 11:10:17
原创
1059人浏览过

二叉树的中序遍历
假设二叉树的结构如下面的数组，数组下标0为根节点，1为左孩子节点，2为右孩子节点。前序遍历我已经实现，现在我希望能够中序遍历这个二叉树，希望大家给出好的方法。

<br />//二叉树结构<br />	$array=array("-",array("+",array("a"),array("*",array("b"),array("-",array("c"),array("d")))),array("/",array("e"),array("f")));<br />	echo "<pre class="brush:php;toolbar:false;">";<br />	print_r($array);<br />	echo "
登录后复制
";
//前序遍历代码
function bianli($array){
foreach($array as $value){
if(is_array($value)){
bianli($value);
}else{
echo $value;
}
}
}
echo bianli($array);

PS（另求一个能下载英文学术论文的网站，毕设英文翻译需要用到，我从谷歌学术上面找的PDF版很不清晰，不知道有没有其他网站可以下载，希望大家能够推荐）


------解决方案--------------------
你给出的二叉树表示的不严密，每个节点宜用关联数组而不是下标数组表示
好在你的树是满的，不然极易产生误解
你的每个节点的下标分别表示
0 根 1 左孩子 2 右孩子
由二叉树遍历的定义，有
/* 前序遍历 */<br />function DLR($F) {<br />  if(isset($F[0])) echo $F[0];<br />  if(isset($F[1])) DLR($F[1]);<br />  if(isset($F[2])) DLR($F[2]);<br />}<br />/* 中序遍历 */<br />function LDR($F) {<br />  if(isset($F[1])) LDR($F[1]);<br />  if(isset($F[0])) echo $F[0];<br />  if(isset($F[2])) LDR($F[2]);<br />}<br />/* 后序遍历 */<br />function LRD($F) {<br />  if(isset($F[1])) LRD($F[1]);<br />  if(isset($F[2])) LRD($F[2]);<br />  if(isset($F[0])) echo $F[0];<br />}<br />
登录后复制

前序 -+a*b-cd/ef
中序 a+b*c-d-e/f
后序 abcd-*+ef/-

大家都在看：

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。

下载
来源：php中文网
收藏 点赞
上一篇：怎么在服务器端保存XML 下一篇：php 发邮件,该怎么解决
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
如何配置php网站内容定时发布_定时任务与内容发布计划配置方法 答案：通过数据库字段记录发布时间，结合PHP脚本与Linux定时任务实现内容自动上线。具体流程为：1.在数据表中添加publish_time字段和status状态标识；2.编写PHP脚本更新已到发布时间的内容状态；3.配置crontab每分钟执行脚本；4.前端仅展示已发布内容，确保未到时间无法访问。
2025-11-18 14:05:09
465
PHP格式化十六进制颜色值的技巧_PHP格式化十六进制颜色值的实用技巧 先补全前缀和位数，再清理非法字符，最后统一转为标准6位小写格式。具体步骤包括：添加#前缀，去除非十六进制字符，3位扩为6位，不足6位补零，封装函数处理并返回默认值#000000以防无效输入。
2025-11-18 13:51:56
709
如何用PHP调用API获取交通拥堵数据_PHP交通拥堵API调用与实时路况数据解析教程 可通过调用交通类API获取实时拥堵数据，使用PHP的cURL或Guzzle库发送HTTP请求，附带API密钥认证，解析返回的JSON数据提取路况信息，并结合cron定时任务实现周期性数据采集与处理。
2025-11-18 13:43:54
925
PHP图片怎么尺寸调整_PHP图片尺寸调整方法及比例保持。 答案：可通过PHP的GD库或ImageMagick实现图片等比缩放。一、GD库加载图片后按比例计算新尺寸，用imagecopyresampled高质量缩放；二、固定宽度时按比例自动调整高度；三、设定最大边长限制，超限则按比例缩小；四、ImageMagick支持更高级控制，如LANCZOS滤波和自动保持比例。
2025-11-18 13:34:50
244
PHP获取文件内容怎么写入_PHP获取并写入文件内容的完整教程 答案：使用PHP文件操作函数可实现文件读写。1、file_get_contents读取内容，file_put_contents写入目标文件；2、fopen配合fread和fwrite逐块读写，适用于大文件；3、file函数将文件读入数组，处理后用implode合并并写入；4、添加is_readable、is_writable等错误处理机制确保程序稳定运行。
2025-11-18 13:31:02
857
如何设置php网站访问统计_访问来源分析与用户行为统计配置方法 通过PHP记录IP、时间、URL、UserAgent和Referer等信息实现访问统计；2.解析HTTP_REFERER和UTM参数分析流量来源；3.结合JavaScript与Cookie追踪用户行为；4.推荐使用Matomo或百度统计等成熟工具进行完整数据分析。
2025-11-18 13:30:07
607
生成准确表达文章主题的标题 利用PHP服务器端包含实现多页面导航栏复用 本教程将介绍如何通过服务器端包含（Server-SideIncludes,SSI）技术，特别以PHP为例，高效地在多个HTML文档中复用导航栏代码。通过将导航栏代码独立存储在一个文件中，并在需要显示的页面中引用，可以实现统一管理和维护，避免重复编码，提升网站开发效率和一致性。
2025-11-18 13:28:16
369
FullCalendar事件动态加载与月份导航教程 本教程详细讲解如何利用FullCalendar的内置机制实现事件的动态加载和月份导航。通过配置events属性指向后端API，FullCalendar能自动在用户切换月份时发送AJAX请求，获取并渲染新数据，避免了手动监听导航按钮和重新渲染日历的复杂性。文章将涵盖FullCalendarv3和v5的配置差异，以及后端API的数据格式和HTTP方法选择。
2025-11-18 13:26:39
850
PHP关联数组的多级排序：按值降序再按键排序 本文旨在详细阐述如何在PHP中对关联数组进行多级排序，即首先根据值进行降序排序，当值相等时，再根据键进行升序排序。我们将探讨标准排序函数的局限性，并提供一种稳健的解决方案，通过数据结构转换和usort()自定义比较函数来实现复杂的排序逻辑，确保结果的准确性和可控性。
2025-11-18 13:26:04
609
如何设置php网站内容自动分类_机器学习分类与标签配置方法 先通过调用外部API或本地轻量模型实现PHP网站内容自动分类，结合机器学习为文本打标签。具体步骤包括：选择适合的机器学习方式（推荐初期使用GoogleCloud、阿里云等NLPAPI）；设计清晰的分类层级与标签体系；准备并清洗训练数据，确保样本质量；在PHP中通过cURL调用模型接口进行预测；将返回结果存入数据库；最后通过用户反馈和定期重训练持续优化模型效果。关键在于将自动分类嵌入内容发布流程，辅以人工校验，提升自动化效率与准确性。
2025-11-18 13:26:02
814
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

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

  • PHP学习

  • 技术支持

  • 返回顶部