二叉樹——按層次順序遍歷(隊列實現)


通過隊列就可以方便的將同一層的節點連續地存放在一起

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