帮我写一个C语言的n叉树的数据结构，实现增添，更新，遍历的功能

首先，我们需要定义一个结构体来表示树的节点：

struct TreeNode {
    int val;  // 节点的值
    struct TreeNode **children;  // 节点的孩子节点指针数组
    int children_size;  // 孩子节点数量
};

然后，我们可以定义一个函数来插入新的节点：

void insert(struct TreeNode *root, int val, int *parent_vals, int parent_vals_size) {
    if (root == NULL) {
        return;
    }

    // 找到父节点
    if (root->val == val) {
        return;
    }

    for (int i = 0; i < root->children_size; i++) {
        if (root->children[i]->val == val) {
            return;
        }
    }

    // 找到要插入的位置
    if (parent_vals_size == 0) {
        // 如果没有给定父节点，则插入到根节点下
        root->children = realloc(root->children, sizeof(struct TreeNode*) * (root->children_size + 1));
        root->children[root->children_size] = malloc(sizeof(struct TreeNode));
        root->children[root->children_size]->val = val;
        root->children[root->children_size]->children = NULL;
        root->children[root->children_size]->children_size = 0;
        root->children_size++;
    } else {
        // 如果给定了父节点，则在父节点的孩子节点中插入
        for (int i = 0; i < root->children_size; i++) {
            if (root->children[i]->val == parent_vals[0]) {
                insert(root->children[i], val, parent_vals + 1, parent_vals_size - 1);
                return;
            }
        }
    }
}

我们还可以定义一个函数来更新节点的值：

void update(struct TreeNode *root, int val, int new_val) {
    if (root == NULL) {
        return;
    }

    if (root->val == val) {
        root->val = new_val;
        return;