任务：用c语言建立二叉树，并实现二叉树的遍历以及求根结点到指定结点的路径。 功能要求： 1) 建立二叉树存储结构； 2) 对二叉树进行先序、中序、后序、层序遍历，并输出对应遍历序列； 3) 求根结点到指定结点的路径。 界面要求：程序运行后，给出菜单项的内容和输入提示： 1. 建立二叉树存储结构 2. 求二叉树的先序遍历序列 3. 求二叉树的中序遍历序列 4. 求二叉树的后序遍历序列 5. 求二叉树的层序遍历序列 6. 求根结点到指定结点的路径 0. 退出 请选择0-5：

好的，这里是实现这个任务的一个示例代码，您可以参考一下。

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

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

// 建立二叉树
TreeNode *buildTree() {
    int val;
    printf("请输入结点的值（-1表示空结点）：");
    scanf("%d", &val);

    if (val == -1) {
        return NULL;
    }

    TreeNode *root = (TreeNode *)malloc(sizeof(TreeNode));
    root->val = val;
    root->left = buildTree();
    root->right = buildTree();

    return root;
}

// 先序遍历
void preorderTraversal(TreeNode *root) {
    if (root == NULL) {
        return;
    }

    printf("%d ", root->val);
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

// 中序遍历
void inorderTraversal(TreeNode *root) {
    if (root == NULL) {
        return;
    }

    inorderTraversal(root->left);
    printf("%d ", root->val);
    inorderTraversal(root->right);
}

// 后序遍历
void postorderTraversal(TreeNode *root) {
    if (root == NULL) {
        return;
    }

    postorderTraversal(root->left);
    postorderTraversal(root->right);
    printf("%d ", root->val);
}

// 层序遍历
void levelorderTraversal(TreeNode *root) {
    if (root == NULL) {
        return;
    }

    TreeNode *queue[100];
    int front = 0, rear = 0;
    queue[rear++] = root;

    while (front != rear) {
        TreeNode *node = queue[front++];
        printf("%d ", node->val);

        if (node->left != NULL) {
            queue[rear++] = node->left;
        }

        if (node->right != NULL) {
            queue[rear++] = node->right;
        }
    }
}

// 求根结点到指定结点的路径
int getPath(TreeNode *root, int val, int path[]) {
    if (root == NULL) {
        return 0;
    }

    if (root->val == val) {
        path[0] = root->val;
        return 1;
    } else {
        int leftLen = getPath(root->left, val, path + 1);
        int rightLen = getPath(root->right, val, path + leftLen + 1);

        if (leftLen > 0 || rightLen > 0) {
            path[0] = root->val;
            return leftLen + rightLen + 1;
        } else {
            return 0;
        }
    }
}

int main() {
    TreeNode *root = buildTree();

    int choice = -1;

    while (choice != 0) {
        printf("\n======================================\n");
        printf("1. 建立二叉树存储结构\n");
        printf("2. 求二叉树的先序遍历序列\n");
        printf("3. 求二叉树的中序遍历序列\n");
        printf("4. 求二叉树的后序遍历序列\n");
        printf("5. 求二叉树的层序遍历序列\n");
        printf("6. 求根结点到指定结点的路径\n");
        printf("0. 退出\n");
        printf("请选择0-6：");

        scanf("%d", &choice);

        switch (choice) {
            case 1:
                root = buildTree();
                printf("建立二叉树成功！\n");
                break;
            case 2:
                printf("先序遍历序列为：");
                preorderTraversal(root);
                printf("\n");
                break;
            case 3:
                printf("中序遍历序列为：");
                inorderTraversal(root);
                printf("\n");
                break;
            case 4:
                printf("后序遍历序列为：");
                postorderTraversal(root);
                printf("\n");
                break;
            case 5:
                printf("层序遍历序列为：");
                levelorderTraversal(root);
                printf("\n");
                break;
            case 6:
                int val;
                printf("请输入要查找的结点的值：");
                scanf("%d", &val);

                int path[100];
                int len = getPath(root, val, path);

                if (len == 0) {
                    printf("该结点不存在！\n");
                } else {
                    printf("根结点到该结点的路径为：");
                    for (int i = len - 1; i >= 0; i--) {
                        printf("%d ", path[i]);
                    }
                    printf("\n");
                }

                break;
            case 0:
                printf("谢谢使用！\n");
                break;
            default:
                printf("输入有误，请重新选择！\n");
                break;
        }
    }

    return 0;
}