<?php $area = array( 0=>array('id'=>1,'name'=>'中国','pid'=>0), 1=>array('id'=>2,'name'=>'北京','pid'=>1), ); print_r(catsort($area)); function catsort($cate, $pid = 0){ $arr = array(); foreach($cate as $v){ if ($v['pid'] == $pid){ $arr[] = $v; $arr = array_merge($arr, catsort($cate ,$v['id'])); //$arr[] = $v; } } return $arr; } ?>
这个问题让我很困惑,为什么 $arr[] = $v放在$arr = array_merge($arr, catsort($cate ,$v['id']))前面返回的先是中国,然后才是北京。而放到$arr = array_merge($arr, catsort($cate ,$v['id']))后面的时候却是北京先,后中国呢?请帮忙详细解释下,谢谢
回复讨论(解决方案)
你至少应该阅读过关于书的遍历吧?
递归就是遍历一颗树
根据访问结点操作发生位置命名:
① NLR:前序遍历(PreorderTraversal亦称(先序遍历))
??访问根结点的操作发生在遍历其左右子树之前。
② LNR:中序遍历(InorderTraversal)
??访问根结点的操作发生在遍历其左右子树之中(间)。
③ LRN:后序遍历(PostorderTraversal)
??访问根结点的操作发生在遍历其左右子树之后。
$arr[] = $v放在$arr = array_merge($arr, catsort($cate ,$v['id']))前面
是前序遍历
放到$arr = array_merge($arr, catsort($cate ,$v['id']))后面
是后序遍历
那为什么放在前面就是前序,后面就是后序,不是很理解,能在说清楚点吗
foreach($cate as $v){ if ($v['pid'] == $pid){ $arr[] = $v; $arr = array_merge($arr, catsort($cate ,$v['id'])); //$arr[] = $v; } }
放前面的时候,中国先加到$arr中的没什么好说的。
foreach($cate as $v){ if ($v['pid'] == $pid){ //$arr[] = $v; $arr = array_merge($arr, catsort($cate ,$v['id'])); //这里catsort进入递归 $arr[] = $v; } }
放后面的时候,外层的array_merge函数处理第二个参数"catsort($cate,$v['id'])"时,递归进入里层,在里层执行了"$arr[]=$v",把北京先加入到了数组中,然后才返回外层,执行外层的"$arr[]=$v".
搞懂了,thank you

PHP日志记录对于监视和调试Web应用程序以及捕获关键事件,错误和运行时行为至关重要。它为系统性能提供了宝贵的见解,有助于识别问题并支持更快的故障排除

Laravel使用其直观的闪存方法简化了处理临时会话数据。这非常适合在您的应用程序中显示简短的消息,警报或通知。 默认情况下,数据仅针对后续请求: $请求 -

PHP客户端URL(curl)扩展是开发人员的强大工具,可以与远程服务器和REST API无缝交互。通过利用Libcurl(备受尊敬的多协议文件传输库),PHP curl促进了有效的执行

Laravel 提供简洁的 HTTP 响应模拟语法,简化了 HTTP 交互测试。这种方法显着减少了代码冗余,同时使您的测试模拟更直观。 基本实现提供了多种响应类型快捷方式: use Illuminate\Support\Facades\Http; Http::fake([ 'google.com' => 'Hello World', 'github.com' => ['foo' => 'bar'], 'forge.laravel.com' =>

您是否想为客户最紧迫的问题提供实时的即时解决方案? 实时聊天使您可以与客户进行实时对话,并立即解决他们的问题。它允许您为您的自定义提供更快的服务

文章讨论了PHP 5.3中引入的PHP中的晚期静态结合(LSB),从而允许静态方法的运行时分辨率调用以获得更灵活的继承。 LSB的实用应用和潜在的触摸


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

EditPlus 中文破解版
体积小,语法高亮,不支持代码提示功能

安全考试浏览器
Safe Exam Browser是一个安全的浏览器环境,用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问,并防止学生使用未经授权的资源。

mPDF
mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

螳螂BT
Mantis是一个易于部署的基于Web的缺陷跟踪工具,用于帮助产品缺陷跟踪。它需要PHP、MySQL和一个Web服务器。请查看我们的演示和托管服务。