C语言建立二叉树，并实现二叉树的遍历，先序遍历采用递归算法实现，层次遍历用非递归算法来实现。

以下是 C 语言实现建立二叉树和二叉树遍历的代码示例：

#include <stdio.h>
#include <stdlib.h>

// 定义二叉树节点结构体
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

// 建立二叉树
TreeNode* buildTree(int* preorder, int preorderSize, int* inorder, int inorderSize) {
    if (preorderSize == 0) {
        return NULL;
    }
    // 前序遍历的第一个节点是根节点
    int root_val = preorder[0];
    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    root->val = root_val;
    // 在中序遍历中找到根节点的位置
    int idx = 0;
    while (inorder[idx] != root_val) {
        idx++;
    }
    // 递归构建左右子树
    root->left = buildTree(preorder+1, idx, inorder, idx);
    root->right = buildTree(preorder+idx+1, preorderSize-idx-1, inorder+idx+1, inorderSize-idx-1);
    return root;
}

// 先序遍历（递归实现）
void preorderTraversal(TreeNode* root) {
    if (!root) {
        return;
    }
    printf("%d ", root->val);
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

// 层次遍历（非递归实现）
void levelOrder(TreeNode* root) {
    if (!root) {
        return;
    }
    TreeNode* queue[1000];
    int front = 0, rear = 0;
    queue[rear++] = root;
    while (front < rear) {
        TreeNode* node = queue[front++];
        printf("%d ", node->val);
        if (node->left) {
            queue[rear++] = node->left;
        }
        if (node->right) {
            queue[rear++] = node->right;
        }
    }
}

// 测试代码
int main() {
    int preorder[] = {1, 2, 4, 5, 3, 6, 7};
    int inorder[] = {4, 2, 5, 1, 6, 3, 7};
    int n = sizeof(preorder) / sizeof(preorder[0]);
    TreeNode* root = buildTree(preorder, n, inorder, n);
    preorderTraversal(root);
    printf("\n");
    levelOrder(root);
    return 0;
}

以上代码中，`buildTree` 函数通过递归方式构建二叉树，`preorderTraversal` 函数通过递归方式实现先序遍历，`levelOrder` 函数通过队列实现二叉树的层次遍历。注意在 C 语言中，需要手动分配和释放内存空间。