二叉树遍历 - DFS和BFS + Python代码实现

这篇博客介绍二叉树的遍历，包括深度优先遍历和广度优先遍历。

二叉树的遍历

完成对树的操作是树的一种重要运算。所谓的遍历是指依次且仅单独访问每个节点一次，并收集其相关信息的过程。我们称这种完整的访问过程为 遍历操作（traversal）。这两种主要的 traversal 模式分别是深度优先 traversal 和广度优先 traversal；其中深度优先 traversal 借助于 recursion 实现较为容易；而广度优先 traversal 则常用队列辅助完成。同样地，在多数情况下使用堆栈可以替代递归完成相同功能。

深度优先遍历（DFS）

给定一棵二叉树，深度优先搜索（DFS）遵循其深度进行遍历操作，并深入地探索每个分支以完成节点遍历。

深度优先搜索包含三种主要策略。这些方法通常用于探索树结构中的各个节点。它们的主要区别在于处理每个节点的具体顺序不同。这三个常见的策略包括先根法（preorder traversal）、中根法（inorder traversal）以及后根法（postorder traversal）。以下将详细介绍这些策略，并提供Python代码实现。

先序遍历 （根 - 左 - 右）

在该算法中（称为前序遍历），首先访问根节点，并依次调用该算法处理其左子树；接着调用该算法处理其右子树。

    def