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

原创于 2016-10-30 16:15:43 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法 #按层遍历 #c #c++

本文介绍了一种二叉树的层次遍历算法，并通过递归方式实现了该算法。主要功能是按层次打印二叉树的节点数据。

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)