建立二叉树，并实现二叉树的遍历，先序遍历采用递归算法实现，层次遍历用非递归算法来实现。每一句代码都需要详细解释

好的，我会尽力解释。首先，我们需要定义二叉树的结构体。

typedef struct BinTreeNode {
    int val; // 节点的值
    struct BinTreeNode *left; // 左子节点
    struct BinTreeNode *right; // 右子节点
} BinTreeNode;

接下来，我们需要实现二叉树的插入函数，该函数会按照二叉树的规则将一个值插入到二叉树中。

BinTreeNode* insert(BinTreeNode *root, int val) {
    if (root == NULL) { // 如果当前节点为空，则创建一个新的节点，并返回
        BinTreeNode *newNode = (BinTreeNode*)malloc(sizeof(BinTreeNode));
        newNode->val = val;
        newNode->left = NULL;
        newNode->right = NULL;
        return newNode;
    }
    if (val < root->val) { // 如果插入的值小于当前节点的值，则插入到左子树中
        root->left = insert(root->left, val);
    }
    else { // 否则插入到右子树中
        root->right = insert(root->right, val);
    }
    return root;
}

接下来，我们来实现二叉树的先序遍历。先序遍历的顺序是：先访问根节点，然后访问左子树，最后访问右子树。递归实现的代码如下：

void preorder(BinTreeNode *root) {
    if (root == NULL) { // 如果当前节点为空，则返回
        return;
    }
    printf("%d ", root->val); // 先访问根节点
    preorder(root->left); // 然后访问左子树
    preorder(root->right); // 最后访问右子树
}

最后，我们来实现二叉树的层次遍历。层次遍历的顺序是：先访问根节点，然后按照从上到下、从左到右的顺序依次访问每个节点。非递归实现的代码如下：

void levelorder(BinTreeNode *root) {
    if (root == NULL) { // 如果当前节点为空，则返回
        return;
    }
    Queue *queue = createQueue();
    enqueue(queue, root); // 将根节点入队
    while (!isEmpty(queue)) {
        BinTreeNode *node = dequeue(queue); // 取出队首节点
        printf("%d ", node->val); // 访问该节点
        if (node->left != NULL) { // 如果左子节点不为空，则将左子节点入队
            enqueue(queue, node->left);
        }
        if (node->right != NULL) { // 如果右子节点不为空，则将右子节点入队
            enqueue(queue, node->right);
        }
    }
}

其中，`Queue` 是一个队列结构体，用来实现层次遍历时的队列操作。`createQueue` 函数用来创建一个新的队列，`enqueue` 函数用来将一个节点加入队列，`dequeue` 函数用来取出队首节点，`isEmpty` 函数用来判断队列是否为空。

希望这些代码和解释对您有帮助！