二叉树——按层次顺序遍历(队列实现)


通过队列就可以方便的将同一层的节点连续地存放在一起

static LinkQueue Q ;     //定义一个队列
void levelTraverse(BiTree T){
    BiTree e;
    if(T){
        EnQueue(Q,T);      //入队列
        while(Q.front != Q.rear){
            DeQueue(Q,e);   //出队列
            cout << e->data<<" ";
            if(e->lchild) EnQueue(Q,e->lchild);
            if(e->rchild) EnQueue(Q,e->rchild);
        }
    }
}

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM