Python函数实现二叉树的遍历。

二叉树是一种常见的数据结构，其每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树的遍历是指按照一定的顺序访问二叉树中的所有节点。

常用的二叉树遍历方法有三种：前序遍历、中序遍历和后序遍历。下面我将分别介绍这三种遍历方法的实现。

1. 前序遍历：顺序为“根节点->左子树->右子树”。在前序遍历中，首先访问根节点，然后递归地遍历左子树和右子树。

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

2. 中序遍历：顺序为“左子树->根节点->右子树”。在中序遍历中，首先遍历左子树，然后访问根节点，最后遍历右子树。

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

3. 后序遍历：顺序为“左子树->右子树->根节点”。在后序遍历中，首先遍历左子树，然后遍历右子树，最后访问根节点。

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

这些函数的参数root是二叉树的根节点，返回值是一个列表，表示按照对应遍历顺序访问的节点值。

以上是二叉树遍历的基本实现方法，在实际应用中还可以根据具体需求进行优化。例如，可以使用迭代而不是递归的方式实现遍历，可以使用辅助数据结构（例如栈）来记录待遍历的节点。

总结：二叉树的遍历方法包括前序遍历、中序遍历和后序遍历，它们分别对应不同的访问顺序。根据每个节点的位置，可以使用递归的方式实现这些遍历方法，也可以使用迭代和辅助数据结构来实现。以上是Python函数实现二叉树的遍历的基本介绍。