C语言数据结构孩子兄弟法创建树（非二叉树）

最新推荐文章于 2024-08-11 14:17:51 发布

Yetteego

最新推荐文章于 2024-08-11 14:17:51 发布

阅读量5.1k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：数据结构与算法（c语言） c语言文章标签： C语言数据结构

本文链接：https://blog.youkuaiyun.com/qq_44213634/article/details/91039352

/*
*孩子兄弟法创建树（不是二叉树）
*先输入长子节点再输入孩子节点
*用树的遍历去实现类似二叉树的遍历
*使用创建链式二叉树的方法创建孩子兄弟树
*/

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#define MAXSIZE 255
static int id=0;
typedef struct //数据的结构体
{
    int id;
    char name[MAXSIZE];
}ElementType;
typedef struct cbtree
{
    ElementType data;
    struct cbtree *firstchilld;//长子节点
    struct cbtree *nextsibling;//兄弟节点
}CbTree;//树节点结构体
int  createcbtree(CbTree*node);//创建树（孩子兄弟法）
void initcbtree(CbTree*tree);//初始化树
void testcbtree();//测试函数
void preordercbtree(CbTree*node);//前序遍历
void main()
{
    testcbtree();//测试函数

}
void initcbtree(CbTree*tree)//初始化树
{
    tree->firstchilld=NULL;//初始化空树的长子节点 为创建孩子节点空间 做前提
    tree->nextsibling=NULL;

}
void testcbtree()//测试函数
{
    CbTree*tree;
    tree=(CbTree*)malloc(sizeof(CbTree));
     if(tree!=NULL)
     {
          initcbtree(tree);
        printf("请输入根节点的数据:\n");
         createcbtree(tree);
         printf("前序遍历的结果为;\n");
         p