c语言编程通过键盘输入二叉树的先序遍历顺序从而建立一棵二叉树，再采用递归算法实现显示出二叉树先序、中序和后序遍历顺序，最后采用非递归算法实现二叉树的先序遍历的代码

在C语言中，构建二叉树并进行遍历的过程通常涉及用户输入节点值，创建结构体表示节点，并实现递归和非递归遍历函数。以下是构建二叉树及遍历的基本步骤：

1. 定义二叉树节点结构：

typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

2. 用户输入先序遍历序列：

int preorder[100]; // 假设数组大小足够存储
int n; // 输入的节点数
scanf("%d", &n);
for (int i = 0; i < n; ++i) {
    scanf("%d", &preorder[i]);
}

3. 创建二叉树并设置根节点（这里假设第一个元素作为根节点）：

TreeNode* root = createTree(preorder, n, 0);

`createTree` 函数是一个辅助函数，用于递归地创建二叉树。

4. 实现递归遍历函数（如先序遍历）：

void preorderTraversal(TreeNode* node) {
    if (node != NULL) {
        printf("%d ", node->val); // 先访问根
        preorderTraversal(node->left);
        preorderTraversal(node->right);
    }
}

5. 非递归遍历（如先序遍历）可以使用栈数据结构，但这里直接给出核心部分：

void nonRecursivePreorder(TreeNode* root) {
    if (root == NULL)
        return;

    stack<TreeNode*> s;
    s.push(root);

    while (!s.empty()) {
        TreeNode* node = s.top();
        s.pop();

        printf("%d ", node->val); // 访问当前节点

        if (node->right) {
            s.push(node->right);
        }

        if (node->left) {
            s.push(node->left);
        }
    }
}

6. 中序和后序遍历类似，只需调整访问节点和压入栈的顺序。