用“孩子链表表示法”表示二叉树并实现其操作，要求使用c语言完成如下设计并编写完整的代码、调试通过： （1）设计函数将二叉树以“孩子链表表示法”输入到计算机中（自定义输入数据的格式和方式） （2）设计函数计算“孩子链表表示法”下二叉树的叶子结点个数。 （3）设计函数实现如下功能：给定结点数据（如字符“E”），判断其是否为叶子结点。如果是则输出叶子结点到根结点的路径。 已给出部分代码： #define MAX_TREENODE_NUM 100 // "孩子链表表示法" 中二叉树的最大节点个数 // "孩子链表表示法" 中孩子链表节点结构体类型定义 typedef struct ChildNode { int Child; // 孩子节点的位置（索引号） struct ChildNode *Next; // 指向下一个孩子的指针 }ChildNode; // "孩子链表表示法" 中二叉树节点结构体类型定义 typedef struct DataNode { char Data; // 二叉树中节点的数据类型 struct ChildNode *FirstChild; // 指向二叉树中节点的第一个孩子的指针 }DataNode; // "孩子链表表示法" 中二叉树结构体类型定义 typedef struct ChildTree { DataNode Nodes[ MAX_TREENODE_NUM ]; // 二叉树的"孩子链表表示法" int Root; // 树根节点的游标 - 静态指针值 int TreeNodeNum // 二叉树中实际的节点数目 }ChildTree;

输入二叉树的函数如下：

void InputChildTree(ChildTree *T)
{
    printf("请输入二叉树的结点数：");
    scanf("%d", &T->TreeNodeNum);
    printf("请输入二叉树的结点信息：\n");
    for (int i = 0; i < T->TreeNodeNum; i++) {
        printf("第%d个节点：", i);
        scanf(" %c", &T->Nodes[i].Data);
        T->Nodes[i].FirstChild = NULL;
    }
    printf("请输入二叉树的孩子信息（用-1表示没有孩子）：\n");
    for (int i = 0; i < T->TreeNodeNum; i++) {
        int child;
        printf("结点%c的孩子：", T->Nodes[i].Data);
        scanf("%d", &child);
        if (child != -1) {
            ChildNode *p = (ChildNode*)malloc(sizeof(ChildNode));
            p->Child = child;
            p->Next = T->Nodes[i].FirstChild;
            T->Nodes[i].FirstChild = p;
        }
    }
    printf("请输入根节点的位置：");
    scanf("%d", &T->Root);
}

计算叶子节点个数的函数如下：

int CountLeafNode(ChildTree T)
{
    int count = 0;
    for (int i = 0; i < T.TreeNodeNum; i++) {
        if (T.Nodes[i].FirstChild == NULL) {
            count++;
        }
    }
    return count;
}

查找叶子节点并输出路径的函数如下：

void FindLeafAndPrintPath(ChildTree T, char data)
{
    int path[MAX_TREENODE_NUM];
    int top = -1;
    int node = -1;
    for (int i = 0; i < T.TreeNodeNum; i++) {
        if (T.Nodes[i].Data == data) {
            node = i;
            break;
        }
    }
    if (node == -1) {
        printf("未找到该节点\n");
        return;
    }
    printf("叶子节点%c到根节点的路径为：", data);
    while (node != T.Root) {
        path[++top] = node;
        for (ChildNode *p = T.Nodes[node].FirstChild; p != NULL; p = p->Next) {
            if (T.Nodes[p->Child].FirstChild == NULL) {
                node = p->Child;
                break;
            }
        }
    }
    path[++top] = T.Root;
    for (int i = top; i >= 0; i--) {
        printf("%c ", T.Nodes[path[i]].Data);
    }
    printf("\n");
}