C语言之一般树

1、一般树

将这种一般的树转化成我们熟悉的单链表形式，这有三层，每一层都可以看成单链表或者多个分散的单链表

数据节点如下：

struct tree {
        int elem;
        struct tree *FirstChild;
        struct tree *NextBro;
};

每个节点和第一个孩子还有下一个兄弟链接

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

struct tree {
    int elem;
    struct tree *FirstChild;
    struct tree *NextBro;
};

struct tree *root_ptr = NULL;

/* 知道第一个孩子的位置，将要添加的节点放到链尾 */
int register_child(struct tree **first, struct tree *tree_ptr)
{
    struct tree *ptr = *first;
    while (ptr->NextBro)
        ptr = ptr->NextBro;

    ptr->NextBro = tree_ptr;
    return ;
}

/* 3层树
* floor: 要添加的链表位于第几层
* FirstFa: 是第一层第几个节点的孩子
* num：节点的值
*/
int add_tree(int floor, int FirstFa, int num)
{
    struct tree *tree_ptr = (struct tree *)calloc(, sizeof(struct tree));
    if (!tree_ptr) {
        printf("calloc error\n");
        return -;
    }
    if (!root_ptr) {
        if (floor == )
            root_ptr = tree_ptr;
    }
    else {
        if (floor == ) {
            printf("root really exist\n");
            goto error;
        }
        else if (floor == ) {
            if (!(root_ptr->FirstChild))
                root_ptr->FirstChild = tree_ptr;
            else
                register_child(&(root_ptr->FirstChild), tree_ptr);
        }
        else if (floor == ) {
            int i;
            struct tree *last_fa = root_ptr->FirstChild;
            if (!last_fa) {
                printf("no first floor\n");   //第1层没有
                goto error;
            }
            for (i = ; i < FirstFa; i++)
                last_fa = last_fa->NextBro;
            if (!last_fa) {
                printf("your father No exist\n");  //对应的父节点没有
                goto error;
            }
            if (!(last_fa->FirstChild))
                last_fa->FirstChild = tree_ptr;
            else
                register_child(&(last_fa->FirstChild), tree_ptr);
        }
    }
    tree_ptr->elem = num;
    tree_ptr->FirstChild = NULL;
    tree_ptr->NextBro = NULL;
    return ;
error:
    free(tree_ptr);
    return -;
}

/* 输出该节点和节点下的所以数据 */
int output_fa_and_child(struct tree *fa)
{
    static int cnt = ;
    printf("data %d : %d\n", cnt++, fa->elem);
    struct tree *vy = fa->FirstChild;
    while (vy) {
        output_fa_and_child(vy);   //递归调用
        vy = vy->NextBro;
    }
    return ;
}

/* 输出树中的所有数据 */
int output_tree_data(void)
{
    if (!root_ptr) {
        printf("no data\n");
        return -;
    }
    output_fa_and_child(root_ptr);
    return ;
}

int main()
{
    int i;
    int ret;
    /* 向树中添加10个节点 */
    int num[] = { ,,,,,,,,,,, };
    ret = add_tree(, , num[]);
    if (ret < ) {
        printf("add_tree error\n");
    }
    for (i = ; i < ; i++) {
        ret = add_tree(, , num[i]);
        if (ret < ) {
            printf("add_tree error\n");
        }
    }
    for (i = ; i < ; i++) {
        ret = add_tree(, , num[ + i]);
        if (ret < ) {
            printf("add_tree error\n");
        }
    }
    /* 输出所有节点中的数据 */
    ret = output_tree_data();
    if (ret < )
        printf("output_tree_data error\n");
   return ;
}

填充树后的图如下：

输出数据顺序是1、2、3、6、7、8、9、0、4、5