二叉树的层次遍历笔记

即广度优先遍历
按层遍历,得到abcdef顺序

实现

需要辅助队列,初始化后a树根入队。while不为空,出队一个元素,出队后判断左右孩子,有就入队。

    LinkQueue Q;//辅助队列
    InitQueue(Q);//初始化队列
    TreeNode pi;//存储出队的结点
    EnQueue(Q,T);//把根入队
    while(!IsEmpty(Q)){
    DeQueue(Q,p) ;
    printf("%c",c);
    if(p->lchild) {
        EnQueue(Q,p->Lchild);
    }
    if(p->rchild) {
        EnQueue(Q, p->Rchild);
    }
赞(0)
未经允许不得转载:卓克小站 » 二叉树的层次遍历笔记

评论 抢沙发