PHP树形结构遍历有五种方法：一、递归法，逻辑清晰适合浅层结构；二、栈模拟深度优先，规避递归限制；三、队列模拟广度优先，支持层级处理；四、闭包表预处理，加速任意子树查询；五、嵌套集模型，利用左右值高效提取子树。
如果需要在PHP中对具有父子关系的树形结构数据进行遍历，通常需依据节点间的parent_id或嵌套关系进行递归或迭代处理。以下是实现该目标的多种方法：
一、递归遍历法
该方法利用函数自我调用，逐层深入子节点，适用于层级不深、数据量适中的场景，逻辑清晰且易于理解。
1、定义一个接受节点数组和当前父ID作为参数的函数。
2、遍历所有节点，筛选出parent_id等于当前父ID的子节点。
立即学习“PHP免费学习笔记（深入）”；
3、对每个匹配节点，输出其信息，并以该节点的id为新的父ID，递归调用自身。
4、设置递归终止条件：当无子节点匹配时，函数自然返回。
二、栈模拟深度优先遍历
通过显式使用栈结构替代系统调用栈，避免递归深度限制问题，适合层级较深或需精确控制遍历流程的场景。
1、初始化一个空栈，并将根节点（parent_id为0或NULL的节点）压入栈中。
2、当栈非空时，弹出栈顶节点并输出其信息。
3、查询该节点的所有直接子节点，并按逆序压入栈中（保证左子树先于右子树被处理）。
4、重复步骤2和3，直至栈为空。
三、队列模拟广度优先遍历
借助队列实现层级遍历，确保同一深度的节点按顺序被访问，适用于需逐层处理或生成层级缩进显示的场景。
1、初始化一个空队列，并将根节点加入队列尾部。
2、当队列非空时，从队首取出一个节点并输出其信息。
3、查询该节点的所有直接子节点，并依次加入队列尾部。
4、重复步骤2和3，直至队列为空。
四、闭包表预处理遍历
在数据库层面预先构建闭包表（closure table），记录任意两个节点间的祖先-后代关系，可实现任意节点子树的快速查询与遍历。
1、确保数据库中存在包含ancestor、descendant、depth三字段的闭包表。
2、执行SQL查询：SELECT t.* FROM tree_nodes t INNER JOIN closure c ON t.id = c.descendant WHERE c.ancestor = ? ORDER BY c.depth，其中?为指定根节点ID。
3、获取结果集后，按depth字段分组即可还原层级结构。
五、嵌套集模型遍历
基于左右值（left、right）对树节点进行编码，使子树在数值区间上形成天然嵌套，支持高效子树提取与遍历。
1、确认每个节点具备lft和rgt字段，且满足子节点的lft与rgt均落在父节点区间内。
2、查询指定节点的子树：SELECT * FROM tree_nodes WHERE lft > ? AND rgt ，其中两个?分别为父节点的lft和rgt值。
3、对查询结果按lft升序排列，即可获得深度优先顺序的遍历结果。
