深度优先搜索

深度优先搜索（dfs）算法可以通过 php 中的递归函数实现：创建一个递归函数 dfs(node)其中 node 是当前要访问的节点visited 是已访问节点的记录。检查

使用 php 函数中的递归实现深度优先搜索 (dfs) 算法。该算法以树或图形的根节点开始递归地遍历相邻节点直到达到树的底部或没有更多路径可探索。dfs 的 php 实现：

树递归的时间复杂度依赖于树的结构。在最坏情况下如果树是完全不平衡的如倾斜树时间复杂度为O(n)其中n是节点数。对于平衡树如二叉搜索树时间复