C语言实现二元组建树、创建孩子兄弟表示法存储的树

C 语言实现二元组建树、创建孩子兄弟表示法存储的树也可以采用递归的方式实现。具体步骤如下：

1. 定义一个树节点结构体，包含节点值和两个指针，分别指向它的第一个孩子节点和它的下一个兄弟节点。

2. 用二元组建树的方式读入树的数据，并且将它们转换成孩子兄弟表示法存储的树。具体实现方式如下：

- 对于二元组中的每个节点，创建一个树节点，并将它的值赋为元组的第一个元素。

- 对于每个节点的子节点列表，递归创建孩子节点，并将它们链接在父节点的第一个孩子节点后面。

- 对于每个节点的兄弟节点，递归创建兄弟节点，并将它们链接在当前节点的下一个兄弟节点后面。

3. 返回根节点。

下面是一个 C 语言的代码示例：

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

typedef struct TreeNode {
    int val;
    struct TreeNode *first_child;
    struct TreeNode *next_sibling;
} TreeNode;

TreeNode* create_tree_from_tuple(int *t, int len, int *idx) {
    if (*idx >= len) {
        return NULL;
    }
    int val = t[(*idx)++];
    TreeNode *root = (TreeNode*)malloc(sizeof(TreeNode));
    root->val = val;
    root->first_child = NULL;
    root->next_sibling = NULL;
    int num_child = t[(*idx)++];
    for (int i = 0; i < num_child; i++) {
        TreeNode *child = create_tree_from_tuple(t, len, idx);
        if (root->first_child == NULL) {
            root->first_child = child;
        } else {
            TreeNode *sibling = root->first_child;
            while (sibling->next_sibling != NULL) {
                sibling = sibling->next_sibling;
            }
            sibling->next_sibling = child;
        }
    }
    return root;
}

其中，`create_tree_from_tuple` 函数接受一个整型数组、数组长度和一个指向当前节点的下标作为参数，返回用孩子兄弟表示法存储的树的根节点。函数内部首先从数组中读取节点的值和子节点个数，并创建一个树节点。然后递归创建它的孩子节点和兄弟节点，并将它们链接起来。最后返回根节点。

下面是一个调用示例：

int main() {
    int t[] = {1, 2, 0, 3, 0, 4, 1, 5, 0, 6, 0};
    int len = sizeof(t) / sizeof(t[0]);
    int idx = 0;
    TreeNode *root = create_tree_from_tuple(t, len, &idx);
    return 0;
}

其中，二元组 `(1, [(2, []), (3, [(4, []), (5, []), (6, [])])])` 被表示为整型数组 `{1, 2, 0, 3, 0, 4, 1, 5, 0, 6, 0}`。函数 `create_tree_from_tuple` 被调用来将它转换为用孩子兄弟表示法存储的树，并返回根节点。