前序遍历、中序遍历、后序遍历

前序遍历、中序遍历、后序遍历是二叉树遍历的三种方式，它们分别按照不同的顺序遍历二叉树的节点。具体介绍如下：

1. 前序遍历（preorder traversal）：先访问根节点，然后递归地访问左子树和右子树。即根节点->左子树->右子树。

2. 中序遍历（inorder traversal）：先递归地访问左子树，然后访问根节点，最后递归地访问右子树。即左子树->根节点->右子树。

3. 后序遍历（postorder traversal）：先递归地访问左子树和右子树，最后访问根节点。即左子树->右子树->根节点。

下面是一个二叉树的例子，以及对应的前序遍历、中序遍历、后序遍历结果：

        1
       / \
      2   3
     / \   \
    4   5   6

前序遍历：1 2 4 5 3 6
中序遍历：4 2 5 1 3 6
后序遍历：4 5 2 6 3 1