在PHP中通过递归处理树状数据结构

来源：恒创科技编辑：恒创科技编辑部

2024-04-28 14:15:39

在PHP中通过递归处理树状数据结构通常需要两个步骤：首先，定义一个递归函数来遍历整个树，并执行相应的操作；其次，调用该函数并传入树的根节点作为参数。

以下是一个示例代码，演示如何通过递归处理树状数据结构：

class TreeNode {
    public $value;
    public $children = [];

    public function __construct($value) {
        $this->value = $value;
    }

    public function addChild(TreeNode $node) {
        $this->children[] = $node;
    }
}

function processTree(TreeNode $node) {
    // 处理当前节点
    echo $node->value . "\n";
    
    // 递归处理子节点
    foreach ($node->children as $child) {
        processTree($child);
    }
}

// 创建树
$root = new TreeNode('A');
$root->addChild(new TreeNode('B'));
$root->addChild(new TreeNode('C'));
$root->children[0]->addChild(new TreeNode('D'));
$root->children[0]->addChild(new TreeNode('E'));
$root->children[1]->addChild(new TreeNode('F'));

// 处理树
processTree($root);