什么是树形数据与两种实现方式
树形数据是指数据之间存在层级父子关系的数据结构，比如电商的商品分类、公司的部门层级都属于典型的树形数据。在PHP中处理这类数据时，通常有两种核心实现思路：递归和迭代。
递归是指函数直接或间接调用自身的编程技巧，天然契合树结构“每个节点都可能有子节点”的特性，实现逻辑比较直观。迭代则是通过循环结构，配合栈、队列等数据结构模拟递归的执行过程，不依赖函数自身调用。
递归方式处理树形数据
递归处理树形数据是最容易理解的写法，下面以遍历树形分类并输出所有节点名称为例：
<?php
// 模拟树形分类数据
$treeData = [
[
'id' => 1,
'name' => '数码产品',
'children' => [
['id' => 2, 'name' => '手机', 'children' => []],
['id' => 3, 'name' => '电脑', 'children' => [
['id' => 4, 'name' => '笔记本', 'children' => []],
['id' => 5, 'name' => '台式机', 'children' => []]
]]
]
],
[
'id' => 6,
'name' => '家居用品',
'children' => [
['id' => 7, 'name' => '家具', 'children' => []],
['id' => 8, 'name' => '家纺', 'children' => []]
]
]
];
/**
* 递归遍历树形数据
* @param array $nodes 当前层级的节点数组
*/
function recursiveTraverse($nodes) {
foreach ($nodes as $node) {
echo $node['name'] . PHP_EOL;
// 如果存在子节点，递归调用自身处理子节点
if (!empty($node['children'])) {
recursiveTraverse($node['children']);
}
}
}
// 执行遍历
recursiveTraverse($treeData);
?>递归的优势是代码简洁，逻辑和树结构的层级关系高度匹配，开发时不需要额外处理栈的维护逻辑。但递归的缺点也很明显，PHP的函数调用栈深度默认是有限的，如果树形数据的层级过深，比如超过几百层，就可能出现栈溢出的错误，而且每次函数调用都会有一定的性能开销。
迭代方式处理树形数据
迭代方式通过手动维护一个栈来模拟递归的调用过程，同样实现上述遍历功能，代码如下：
<?php
// 使用上面的$treeData数据
/**
* 迭代方式遍历树形数据
* @param array $nodes 根节点数组
*/
function iterativeTraverse($nodes) {
// 初始化栈，将根节点放入栈中
$stack = $nodes;
while (!empty($stack)) {
// 弹出栈顶元素
$node = array_pop($stack);
echo $node['name'] . PHP_EOL;
// 如果存在子节点，将子节点逆序放入栈中，保证遍历顺序和递归一致
if (!empty($node['children'])) {
$children = array_reverse($node['children']);
foreach ($children as $child) {
$stack[] = $child;
}
}
}
}
// 执行遍历
iterativeTraverse($treeData);
?>迭代方式不依赖函数调用栈，只要内存足够就可以处理任意深度的树形数据，不会出现栈溢出的问题，而且循环的性能开销通常比递归函数调用更低。但迭代的代码逻辑相对复杂，需要手动维护栈的状态，开发时更容易出现逻辑错误。
两种方式的选择建议
在实际开发中可以根据以下场景选择：
- 如果树形数据的层级比较浅，比如最多3-5层，且数据量不大，优先选择递归，代码更易维护。
- 如果树形数据层级可能很深，或者数据量很大，需要保证稳定性，优先选择迭代，避免栈溢出风险。
- 如果业务逻辑需要频繁修改遍历逻辑，递归的改动成本通常更低；如果是性能敏感的场景，迭代的表现更稳定。
总结
PHP处理树形数据时，递归和迭代没有绝对的好坏之分，核心是匹配业务场景。递归胜在简洁直观，适合简单场景；迭代胜在稳定可靠，适合复杂大规模场景。开发者可以根据实际的树形数据特征和业务需求灵活选择，也可以两种实现都写好后做简单的性能测试，再确定最终方案。