二叉树遍历问题研究

二叉树遍历是数据结构与算法中的基础知识，也是面试中常见的考察点。下面将详细介绍几种常见的二叉树遍历方法。

遍历方法

1. 深度优先遍历（DFS）

   • 前序遍历：根 - 左 - 右
   • 中序遍历：左 - 根 - 右
   • 后序遍历：左 - 右 - 根

2. 广度优先遍历（BFS）

   • 层序遍历：从上到下，从左到右

代码示例

以下是一个使用 Python 语言实现二叉树前序遍历的示例：

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

def preorderTraversal(root):
    if root is None:
        return []
    return [root.val] + preorderTraversal(root.left) + preorderTraversal(root.right)

相关链接

更多关于二叉树的遍历问题，您可以参考以下链接：

• 二叉树遍历 - LeetCode
• 二叉树遍历算法 - 算法导论

图片展示

二叉树