使用c语言实现以下操作：创建一棵二叉树，并分别以先序、中序及后序遍历。

使用C语言创建一棵二叉树，可以使用递归的方法，实现对树的先序、中序和后序遍历，可以使用递归函数。例如，在先序遍历中，可以先访问根节点，然后再访问左子树，最后访问右子树；在中序遍历中，可以先访问左子树，然后访问根节点，最后访问右子树；在后序遍历中，可以先访问左子树，然后访问右子树，最后访问根节点。

相关问题

用C写一个二叉树求先序遍历中序遍历后序遍历层次遍历

下面是使用C语言实现二叉树的先序遍历、中序遍历、后序遍历和层次遍历的代码。

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

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

// 创建新节点
TreeNode* createNode(int val) {
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->val = val;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 先序遍历
void preOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->val); // 输出节点值
    preOrder(root->left);
    preOrder(root->right);
}

// 中序遍历
void inOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inOrder(root->left);
    printf("%d ", root->val); // 输出节点值
    inOrder(root->right);
}

// 后序遍历
void postOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postOrder(root->left);
    postOrder(root->right);
    printf("%d ", root->val); // 输出节点值
}

// 层次遍历
void levelOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    TreeNode* queue[1000];
    int front = 0, rear = 0;
    queue[rear++] = root;
    while (front != rear) {
        TreeNode* cur = queue[front++];
        printf("%d ", cur->val); // 输出节点值
        if (cur->left != NULL) {
            queue[rear++] = cur->left;
        }
        if (cur->right != NULL) {
            queue[rear++] = cur->right;
        }
    }
}

int main() {
    // 创建二叉树
    TreeNode* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);
    root->right->left = createNode(6);
    root->right->right = createNode(7);

    printf("先序遍历: ");
    preOrder(root);
    printf("\n");

    printf("中序遍历: ");
    inOrder(root);
    printf("\n");

    printf("后序遍历: ");
    postOrder(root);
    printf("\n");

    printf("层次遍历: ");
    levelOrder(root);
    printf("\n");

    return 0;
}

输出结果为：

先序遍历: 1 2 4 5 3 6 7 
中序遍历: 4 2 5 1 6 3 7 
后序遍历: 4 5 2 6 7 3 1 
层次遍历: 1 2 3 4 5 6 7 

从键盘上输入一组数据，建立一个以二叉链表形式存储的二叉树。对所建立的二叉树分别进行先序、中序和后序遍历，并输出结果。并用c语言输出程序代码

以下是用C语言实现输入数据建立二叉树和三种遍历方式的代码：

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

typedef struct TreeNode {
    int data;
    struct TreeNode* leftChild;
    struct TreeNode* rightChild;
} TreeNode;

// 先序遍历
void preOrder(TreeNode* root) {
    if (root != NULL) {
        printf("%d ", root->data);
        preOrder(root->leftChild);
        preOrder(root->rightChild);
    }
}

// 中序遍历
void inOrder(TreeNode* root) {
    if (root != NULL) {
        inOrder(root->leftChild);
        printf("%d ", root->data);
        inOrder(root->rightChild);
    }
}

// 后序遍历
void postOrder(TreeNode* root) {
    if (root != NULL) {
        postOrder(root->leftChild);
        postOrder(root->rightChild);
        printf("%d ", root->data);
    }
}

// 从键盘输入一组数据，建立二叉树
TreeNode* createBinaryTree() {
    int data;
    scanf("%d", &data);

    if (data == -1) { // -1表示该节点为空
        return NULL;
    }

    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    root->data = data;
    root->leftChild = createBinaryTree();
    root->rightChild = createBinaryTree();

    return root;
}

int main() {
    printf("请输入一组数据，以-1表示空节点：\n");
    TreeNode* root = createBinaryTree();

    printf("先序遍历结果为：");
    preOrder(root);

    printf("\n中序遍历结果为：");
    inOrder(root);

    printf("\n后序遍历结果为：");
    postOrder(root);

    printf("\n");

    return 0;
}

使用方法：在命令行中运行编译后的可执行文件，按照要求输入一组数据，以-1表示空节点，程序将会输出先序、中序和后序遍历的结果。