DFS是什么？它如何在图或树中工作？

Question

哇，怎么办？DFS是什么？它如何在图或树中工作？
怎么才能学会这玩意儿呀？

Answer 1

[DFS]是一种遍历图或树的算法，
它沿着一个路径尽可能深地探索，
直到达到最深的节点，然后回溯并探索其他路径。

如果是python的话，可以看一下参照下：

class TreeNode:
    def __init__(self, value):
        self.val = value
        self.left = None
        self.right = None

def dfs_search(root, target):
    if not root:
        return False
    if root.val == target:
        return True
    return dfs_search(root.left, target) or dfs_search(root.right, target)

# 示例用法
root = TreeNode(5)
root.left = TreeNode(3)
root.right = TreeNode(8)
root.left.left = TreeNode(1)
root.left.right = TreeNode(4)

target_val = 4
found = dfs_search(root, target_val)
print(f"在树中是否找到值为 {target_val} 的节点？{found}")