二叉树递归遍历知识点

二叉树的递归遍历是指通过递归的方式按照一定的顺序遍历二叉树的所有节点。常见的二叉树遍历方式有前序遍历、中序遍历和后序遍历。

1. 前序遍历（Preorder Traversal）：先访问根节点，然后递归地遍历左子树，最后递归地遍历右子树。

def preorderTraversal(root):
    if root is None:
        return
    print(root.value)  # 访问根节点
    preorderTraversal(root.left)  # 递归遍历左子树
    preorderTraversal(root.right)  # 递归遍历右子树

2. 中序遍历（Inorder Traversal）：先递归地遍历左子树，然后访问根节点，最后递归地遍历右子树。

def inorderTraversal(root):
    if root is None:
        return
    inorderTraversal(root.left)  # 递归遍历左子树
    print(root.value)  # 访问根节点
    inorderTraversal(root.right)  # 递归遍历右子树

3. 后序遍历（Postorder Traversal）：先递归地遍历左子树，然后递归地遍历右子树，最后访问根节点。

def postorderTraversal(root):
    if root is None:
        return
    postorderTraversal(root.left)  # 递归遍历左子树
    postorderTraversal(root.right)  # 递归遍历右子树
    print(root.value)  # 访问根节点

这些递归遍历的方法可以帮助我们按照不同的顺序遍历二叉树的节点。根据具体的需求，选择合适的遍历方式即可。