二叉树按层遍历打印的算法（c/c++)

最新推荐文章于 2024-06-29 19:05:50 发布

Juv_Stef

最新推荐文章于 2024-06-29 19:05:50 发布

阅读量1.2k

点赞数

文章标签：二叉树算法按层遍历 c c++

本文链接：https://blog.csdn.net/zhuisui8/article/details/52972600

版权

void LevelOrder(BTree T, int cnt)
{
    BTree level = malloc(sizeof(struct BTNode)*cnt);
    if(level==NULL) return;
    int i=0,rear=0;
    if(cnt==0) return;
    for(i=0; i<cnt; i++){
        printf("%c ",T[i].data);
        if(T[i].lchild) level[rear++]=*T[i].lchild;
        if(T[i].rchild) level[rear++]=*T[i].rchild;
    }
    printf("\n");
    LevelOrder(level, rear);
    free(level);
}

main（）函数中调用LevelOrder(T,1)