二叉树常见的递归遍历方式有前序遍历、中序遍历和后序遍历，下面是具体的 Python 实现： ```python # 定义二叉树节点类 class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right ``` ### 前序遍历 前序遍历按照根 -> 左子树 -> 右子树的递归方式进行遍历，代码如下： ```python def preorderTraversal(root): result = [] def helper(node): if node: result.append(node.val) helper(node.left) helper(node.right) helper(root) return result ``` ### 中序遍历 中序遍历按照左子树 -> 根 -> 右子树的递归方式进行遍历，代码如下： ```python def inorderTraversal(root): result = [] def helper(node): if node: helper(node.left) result.append(node.val) helper(node.right) helper(root) return result ``` ### 后序遍历 后序遍历按照左子树 -> 右子树 -> 根的递归方式进行遍历，代码如下： ```python def postorderTraversal(root): result = [] def helper(node): if node: helper(node.left) helper(node.right) result.append(node.val) helper(root) return result ``` ### 测试代码 ```python # 构建一个简单的二叉树 root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(3) root.left.left = TreeNode(4) root.left.right = TreeNode(5) print("前序遍历结果:", preorderTraversal(root)) print("中序遍历结果:", inorderTraversal(root)) print("后序遍历结果:", postorderTraversal(root)) ``` ### 代码解释 - `TreeNode` 类用于表示二叉树的节点，每个节点包含一个值 `val` 以及左右子节点 `left` 和 `right`。 - 前序遍历函数 `preorderTraversal` 先访问根节点，然后递归遍历左子树，最后递归遍历右子树。 - 中序遍历函数 `inorderTraversal` 先递归遍历左子树，然后访问根节点，最后递归遍历右子树。 - 后序遍历函数 `postorderTraversal` 先递归遍历左子树，然后递归遍历右子树，最后访问根节点。