用“孩子链表表示法”表示二叉树并实现其操作，#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; 要求完成如下设计并编写完整的c语言代码（包含主函数）并编译运行调试通过： （1）设计函数将二叉树以“孩子链表表示法”输入到计算机中（自定义输入数据的格式和方式）设计函数计算“孩子链表表示法”下二叉树的叶子结点个数。 （3）设计函数实现如下功能：给定结点数据，判断其是否为叶子结点。如果是则输出叶子结点到根结点的路径

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

#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 CreateTree(ChildTree *tree) {
    printf("请输入根节点：\n");
    scanf(" %c", &tree->Nodes[0].Data);
    tree->Root = 0;
    tree->TreeNodeNum = 1;
    printf("请按照以下格式输入节点信息：\n");
    printf("父节点 子节点1 子节点2 ...（以-1结束）\n");
    int parent, child;
    while (scanf("%d", &parent) == 1 && parent != -1) {
        while (scanf("%d", &child) == 1 && child != -1) {
            ChildNode *newChild = (ChildNode *)malloc(sizeof(ChildNode));
            newChild->Child = child;
            newChild->Next = tree->Nodes[parent].FirstChild;
            tree->Nodes[parent].FirstChild = newChild;
        }
    }
}

int CountLeaves(ChildTree *tree) {
    int count = 0;
    for (int i = 0; i < tree->TreeNodeNum; i++) {
        if (tree->Nodes[i].FirstChild == NULL) {
            count++;
        }
    }
    return count;
}

int IsLeaf(ChildTree *tree, int index) {
    return (tree->Nodes[index].FirstChild == NULL);
}

void PrintPath(ChildTree *tree, int index) {
    int path[MAX_TREENODE_NUM], top = -1;
    while (index != tree->Root) {
        path[++top] = index;
        for (ChildNode *p = tree->Nodes[index].FirstChild; p != NULL; p = p->Next) {
            if (IsLeaf(tree, p->Child)) {
                path[++top] = p->Child;
                break;
            }
        }
        index = path[top];
    }
    printf("路径为：");
    for (int i = top; i >= 0; i--) {
        printf("%c ", tree->Nodes[path[i]].Data);
    }
    printf("\n");
}

int main() {
    ChildTree tree;
    CreateTree(&tree);
    printf("该树的叶子节点个数为：%d\n", CountLeaves(&tree));
    char target;
    printf("请输入要查找的节点：\n");
    scanf(" %c", &target);
    for (int i = 0; i < tree.TreeNodeNum; i++) {
        if (tree.Nodes[i].Data == target) {
            if (IsLeaf(&tree, i)) {
                printf("%c是叶子节点\n", target);
                PrintPath(&tree, i);
            } else {
                printf("%c不是叶子节点\n", target);
            }
            return 0;
        }
    }
    printf("未找到该节点\n");
    return 0;
}