二叉树的先序创建、先序中序后序遍历

二叉树的三种基本遍历方式包括先序遍历、中序遍历和后序遍历，以下是它们的创建过程及遍历顺序：

**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 -> 6 -> 3
- 后序遍历结果为：4 -> 5 -> 2 -> 6 -> 3 -> 1