用“孩子链表表示法”表示二叉树并实现其操作，如图1所示。 图1 “孩子链表表示法”示例 #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; 要求完成如下设计并编写代码、调试通过： （1）设计函数将二叉树以“孩子链表表示法”输入到计算机中（自定义输入数据的格式和方式），以图2的二叉树为例进行测试。

这里给出一个示例代码，实现了二叉树的孩子链表表示法的输入和一些基本操作：

#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;

// 创建二叉树节点
DataNode *CreateNode(char data) {
    DataNode *node = (DataNode *)malloc(sizeof(DataNode));
    node->Data = data;
    node->FirstChild = NULL;
    return node;
}

// 将子节点添加到父节点的孩子链表中
void AddChild(DataNode *parent, int child) {
    ChildNode *node = (ChildNode *)malloc(sizeof(ChildNode));
    node->Child = child;
    node->Next = parent->FirstChild;
    parent->FirstChild = node;
}

// 以孩子链表表示法输入二叉树
void CreateChildTree(ChildTree *tree) {
    char data;
    int parent, child;

    printf("请输入二叉树的根节点：");
    scanf("%d", &tree->Root);
    printf("请输入二叉树的节点数：");
    scanf("%d", &tree->TreeNodeNum);

    for (int i = 1; i <= tree->TreeNodeNum; i++) {
        printf("请输入节点 %d 的数据：", i);
        scanf(" %c", &data);
        tree->Nodes[i] = *CreateNode(data);
    }

    for (int i = 1; i <= tree->TreeNodeNum; i++) {
        printf("请输入节点 %d 的第一个孩子的位置（无孩子节点输入 0）：", i);
        scanf("%d", &child);
        while (child != 0) {
            AddChild(&tree->Nodes[i], child);
            printf("请输入节点 %d 的下一个孩子的位置（无孩子节点输入 0）：", i);
            scanf("%d", &child);
        }
    }
}

// 遍历二叉树
void TraverseChildTree(ChildTree tree, int index) {
    printf("%c ", tree.Nodes[index].Data);
    ChildNode *node = tree.Nodes[index].FirstChild;
    while (node != NULL) {
        TraverseChildTree(tree, node->Child);
        node = node->Next;
    }
}

int main() {
    ChildTree tree;
    CreateChildTree(&tree);
    printf("二叉树的遍历结果为：");
    TraverseChildTree(tree, tree.Root);
    printf("\n");
    return 0;
}

测试示例：

请输入二叉树的根节点：1
请输入二叉树的节点数：7
请输入节点 1 的数据：A
请输入节点 2 的数据：B
请输入节点 3 的数据：C
请输入节点 4 的数据：D
请输入节点 5 的数据：E
请输入节点 6 的数据：F
请输入节点 7 的数据：G
请输入节点 1 的第一个孩子的位置（无孩子节点输入 0）：2
请输入节点 2 的第一个孩子的位置（无孩子节点输入 0）：3
请输入节点 3 的第一个孩子的位置（无孩子节点输入 0）：4
请输入节点 4 的第一个孩子的位置（无孩子节点输入 0）：5
请输入节点 5 的第一个孩子的位置（无孩子节点输入 0）：0
请输入节点 4 的下一个孩子的位置（无孩子节点输入 0）：6
请输入节点 6 的第一个孩子的位置（无孩子节点输入 0）：7
请输入节点 7 的第一个孩子的位置（无孩子节点输入 0）：0
二叉树的遍历结果为：A B C D E F G