建立一棵二叉树，并输出其先序、中序、后序遍历序列（递归实现）。

建立一棵二叉树并进行递归遍历的过程可以分为以下几个步骤：

首先，我们需要创建一个二叉树结构。例如，我们可以定义一个名为 `Node` 的结构体，包含一个元素（`data`）、左孩子（`left`）和右孩子（`right`）的引用：

struct Node {
    int data;
    Node* left;
    Node* right;
};

接下来，我们定义三个递归函数，分别对应先序（根-左-右）、中序（左-根-右）和后序（左-右-根）遍历：

1. **先序遍历（Preorder）**

   void preorder(Node* root) {
       if (root != nullptr) {
           printf("%d ", root->data);
           preorder(root->left);
           preorder(root->right);
       }
   }

2. **中序遍历（Inorder）**

   void inorder(Node* root) {
       if (root != nullptr) {
           inorder(root->left);
           printf("%d ", root->data);
           inorder(root->right);
       }
   }

3. **后序遍历（Postorder）**

   void postorder(Node* root) {
       if (root != nullptr) {
           postorder(root->left);
           postorder(root->right);
           printf("%d ", root->data);
       }
   }

在 `main()` 函数中，你可以创建一个二叉树实例并调用这三个函数来获取遍历序列。为了完整地展示这一过程，还需要一个构建二叉树的例子，但由于缺乏具体的输入，这里不做详细举例。

如果你想要创建一个特定的二叉树，比如一个简单的数字二叉搜索树，你可以编写插入节点的函数。比如插入数值 5，再插入其左右子节点，如4和6，以此类推。

最后，记得在程序结束前释放已分配的内存，以防内存泄漏：

// 示例结束后
for (Node* node = root; node != nullptr; node = node->left || node->right) {
    free(node); // 根据实际情况释放所有节点
}

现在你有了创建二叉树以及三种遍历方式的基本框架。如果需要演示具体的遍历结果，你需要提供一个初始二叉树的构建示例。