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

好的，以下是一个基本的C语言二叉树程序，包括建立二叉树存储结构、二叉树的先序遍历、中序遍历、后序遍历、层序遍历以及求根节点到指定节点的路径。请注意，此程序是基于静态数组实现的，因此在实际应用中可能会受到内存大小的限制。

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

#define MAXSIZE 100      // 定义静态数组大小
#define ElemType char    // 定义树节点类型为字符型

typedef struct Node{    // 树节点结构体
    ElemType data;      // 数据域
    struct Node *lchild, *rchild;   // 左右子树指针
} Node, *pNode;

int createTree(pNode *root);    // 建立二叉树
void preOrder(pNode root);      // 先序遍历
void inOrder(pNode root);       // 中序遍历
void postOrder(pNode root);     // 后序遍历
void levelOrder(pNode root);    // 层序遍历
int getPath(pNode root, ElemType target, pNode path[], int *len);   // 求根节点到指定节点的路径

int main(){
    pNode root = NULL;
    int choice, len;
    pNode path[MAXSIZE];
    while(1){
        printf("---------------------\n");
        printf("1. 建立二叉树存储结构\n");
        printf("2. 求二叉树的先序遍历序列\n");
        printf("3. 求二叉树的中序遍历序列\n");
        printf("4. 求二叉树的后序遍历序列\n");
        printf("5. 求二叉树的层序遍历序列\n");
        printf("6. 求根结点到指定结点的路径\n");
        printf("0. 退出\n");
        printf("---------------------\n");
        printf("请选择0-6：");
        scanf("%d", &choice);
        switch(choice){
            case 1:
                createTree(&root);
                break;
            case 2:
                printf("先序遍历序列：");
                preOrder(root);
                printf("\n");
                break;
            case 3:
                printf("中序遍历序列：");
                inOrder(root);
                printf("\n");
                break;
            case 4:
                printf("后序遍历序列：");
                postOrder(root);
                printf("\n");
                break;
            case 5:
                printf("层序遍历序列：");
                levelOrder(root);
                printf("\n");
                break;
            case 6:
                printf("请输入要查找的节点：");
                ElemType target;
                scanf(" %c", &target);
                len = 0;
                if(getPath(root, target, path, &len)){
                    printf("根节点到节点%c的路径为：", target);
                    for(int i = 0; i < len-1; i++){
                        printf("%c->", path[i]->data);
                    }
                    printf("%c\n", path[len-1]->data);
                }
                else{
                    printf("未找到节点%c\n", target);
                }
                break;
            case 0:
                exit(0);
            default:
                printf("输入错误，请重新选择！\n");
        }
    }
    return 0;
}

int createTree(pNode *root){
    ElemType data;
    printf("请输入节点数据（#代表空节点）：");
    scanf(" %c", &data);
    if(data == '#'){    // 空节点
        *root = NULL;
    }
    else{
        *root = (pNode)malloc(sizeof(Node));   // 动态分配节点空间
        if(!(*root)){   // 内存分配失败
            printf("内存分配失败！\n");
            exit(-1);
        }
        (*root)->data = data;   // 存储节点数据
        createTree(&((*root)->lchild));   // 递归建立左子树
        createTree(&((*root)->rchild));   // 递归建立右子树
    }
    return 1;
}

void preOrder(pNode root){
    if(root){   // 节点不为空
        printf("%c ", root->data);   // 输出节点数据
        preOrder(root->lchild);      // 递归遍历左子树
        preOrder(root->rchild);      // 递归遍历右子树
    }
}

void inOrder(pNode root){
    if(root){   // 节点不为空
        inOrder(root->lchild);       // 递归遍历左子树
        printf("%c ", root->data);   // 输出节点数据
        inOrder(root->rchild);       // 递归遍历右子树
    }
}

void postOrder(pNode root){
    if(root){   // 节点不为空
        postOrder(root->lchild);     // 递归遍历左子树
        postOrder(root->rchild);     // 递归遍历右子树
        printf("%c ", root->data);   // 输出节点数据
    }
}

void levelOrder(pNode root){
    if(!root) return;   // 树为空
    pNode queue[MAXSIZE];   // 定义节点队列
    int front = -1, rear = -1;   // 队头、队尾指针
    queue[++rear] = root;   // 根节点入队
    while(front != rear){   // 队列不为空
        pNode p = queue[++front];   // 取出队头元素
        printf("%c ", p->data);     // 输出节点数据
        if(p->lchild) queue[++rear] = p->lchild;   // 左子树不为空，左子树入队
        if(p->rchild) queue[++rear] = p->rchild;   // 右子树不为空，右子树入队
    }
}

int getPath(pNode root, ElemType target, pNode path[], int *len){
    if(!root) return 0;   // 树为空
    path[*len] = root;    // 当前节点入栈
    (*len)++;             // 栈指针+1
    if(root->data == target){   // 如果找到目标节点
        return 1;
    }
    if(getPath(root->lchild, target, path, len) || getPath(root->rchild, target, path, len)){   // 在左右子树中查找目标节点
        return 1;
    }
    (*len)--;   // 回溯，栈指针-1
    return 0;   // 未找到目标节点
}

这是一个基本的二叉树程序，您可以根据需要进行修改和完善。需要注意的是，此程序没有进行内存释放，在实际应用中需要注意避免内存泄露问题。