建立一棵二叉树，并用先序、中序和后序这3种递归遍历方法实现对二叉树的遍历

建立一棵二叉树通常涉及节点数据结构，每个节点包含两个指针，一个指向左子节点，另一个指向右子节点。在创建过程中，我们通常从根节点开始，然后递归地添加左右子节点。

以下是三种常见的二叉树递归遍历方式：

1. **先序遍历** (Preorder Traversal):
- 先访问根节点
- 然后遍历左子树（先序）
- 最后遍历右子树（先序）

Python伪代码示例：

   def preorder_traversal(node):
       if node is not None:
           print(node.value)  # 访问当前节点
           preorder_traversal(node.left)  # 遍历左子树
           preorder_traversal(node.right)  # 遍历右子树

2. **中序遍历** (Inorder Traversal):
- 先遍历左子树（中序）
- 然后访问根节点
- 最后遍历右子树（中序）

   def inorder_traversal(node):
       if node is not None:
           inorder_traversal(node.left)  # 左子树
           print(node.value)  # 访问当前节点
           inorder_traversal(node.right)  # 右子树

3. **后序遍历** (Postorder Traversal):
- 先遍历左子树
- 然后遍历右子树
- 最后访问根节点

   def postorder_traversal(node):
       if node is not None:
           postorder_traversal(node.left)  # 左子树
           postorder_traversal(node.right)  # 右子树
           print(node.value)