王道P175 T6，已知一棵树的层次序列及每个节点的度，构造其孩子兄弟链表

最新推荐文章于 2023-08-16 16:13:51 发布

Jason=

最新推荐文章于 2023-08-16 16:13:51 发布

阅读量527

点赞数

分类专栏：数据结构文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/m0_51669971/article/details/126326215

版权

数据结构专栏收录该内容

17 篇文章 0 订阅

订阅专栏

void creatTree(tree &T,char node[],int degree[],int n){
    tree nodeP[maxSize];
    int d=0,cp=0;//结点的度、结点指针
    for(int i=0;i<n;i++){
        nodeP[i]->data=node[i];
        nodeP[i]->lch=nodeP[i]->brother=NULL;
    }

    for(int i=0;i<n;i++){
        d=degree[i];
        if(d){
            cp++;
            nodeP[i]->lch=nodeP[cp];
            for(int j=2;j<=d;j++){
                cp++;
                nodeP[cp-1]->brother=nodeP[cp];
            }
        }
        T=nodeP[0];
    }
}