11.4生成树：深度优先搜索（DFS）代码示例

深度优先搜索的概念见这里

代码例子：

<?php
class Leaf{
   
    public $label;
    public $nextLeave=[];
    public function __construct($label)
    {
   
        $this->label=$label;
    }
}

class Side{
   
    public $leftNodeLabel;
    public $rightNodeLabel;
    public function __construct($leftNodeLabel,$rightNodeLabel)
    {
   
        $this->leftNodeLabel=$leftNodeLabel;
        $this->rightNodeLabel=$rightNodeLabel;
    }
}

function createMap(){
   
    $map=[];
    $map[]=new Side('a','c');
    $map[]=new Side('b&#