C++非遞歸隊列實現(xiàn)二叉樹的廣度優(yōu)先遍歷
更新時間：2015年07月11日 09:13:56 作者：優(yōu)雅先生
這篇文章主要介紹了C++非遞歸隊列實現(xiàn)二叉樹的廣度優(yōu)先遍歷,實例分析了遍歷二叉樹相關(guān)算法技巧,并附帶了兩個相關(guān)算法實例,需要的朋友可以參考下
本文實例講述了C++非遞歸隊列實現(xiàn)二叉樹的廣度優(yōu)先遍歷。分享給大家供大家參考。具體如下：
廣度優(yōu)先非遞歸二叉樹遍歷（或者說層次遍歷）：
void widthFirstTraverse(TNode* root) {
queue<TNode*> q; // 隊列
q.enqueue(root);
TNode* p;
while(q.hasElement()) {
p = q.dequeue(); // 隊首元素出隊列
visit(p); // 訪問p結(jié)點
if(p->left)
q.enqueue(p->left);
if(p->right)
q.enqueue(p->right);
}
}
附帶兩個相關(guān)示例：
1. 遞歸先序遍歷二叉樹
void preTraverse(TNode* root) {
if(!root)
return;
visit(root);
preTraverse(root->left);
preTraverse(root->Right);
}
2. 非遞歸先序遍歷二叉樹
void preTraverseNonRecursive(TNode* root) {
stack<TNode> stack; // 棧
stack.push(root);
TNode* p;
while(!stack.isEmpty()) { // 棧非空
p = stack.pop();
visit(p);
if(p->pRight)
s.push(p->pRight);
if(p->pLeft)
s.push(p->pLeft);
}
}
希望本文所述對大家的C++程序設計有所幫助。
相關(guān)文章
C++11?引入了多線程支持，提供了一套基本的線程庫，包括線程、互斥量（mutex）、條件變量（condition_variable）等。這些組件可以幫助你在?C++?程序中實現(xiàn)并發(fā)和多線程編程，本文就來和大家簡單聊聊吧2023-03-03
簡要解讀C++的動態(tài)和靜態(tài)關(guān)聯(lián)以及虛析構(gòu)函數(shù)
這篇文章主要介紹了簡要解讀C++的動態(tài)和靜態(tài)關(guān)聯(lián)以及虛析構(gòu)函數(shù),析構(gòu)函數(shù)在C++編程中平時并不是太常用,需要的朋友可以參考下2015-09-09
這篇文章主要為大家詳細介紹了C++中單鏈表操作的示例代碼，主要包括單鏈表的創(chuàng)建、元素的插入和刪除等。文中的代碼簡潔易懂，需要的可以參考一下2022-10-10
這篇文章主要介紹了C++如何將vector數(shù)字寫入到txt文件中問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
strcat是用來拼接字符串的，它會將參數(shù)?src?字符串復制到參數(shù)?dest?所指的字符串尾部，本章帶你了解它的使用并模擬實現(xiàn)它2022-05-05
C++實現(xiàn)LeetCode(158.用Read4來讀取N個字符之二 - 多次調(diào)用)
這篇文章主要介紹了C++實現(xiàn)LeetCode(158.用Read4來讀取N個字符之二 - 多次調(diào)用),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-07-07
基于C++的農(nóng)夫過河問題算法設計與實現(xiàn)方法
這篇文章主要介紹了基于C++的農(nóng)夫過河問題算法設計與實現(xiàn)方法,簡單描述了農(nóng)夫過河問題,并結(jié)合實例形式詳細分析了基于C++實現(xiàn)農(nóng)夫過河問題的相關(guān)算法實現(xiàn)步驟與操作技巧,需要的朋友可以參考下2017-09-09
這篇文章主要介紹了c++虛繼承,多繼承相關(guān)總結(jié)，幫助大家更好的理解和學習使用c++,感興趣的朋友可以了解下2021-03-03
這篇文章主要為大家詳細介紹了c語言實現(xiàn)可自定義的游戲地圖，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01
Prim算法能夠在帶權(quán)的圖中搜索出最小生成樹,這也是各大ACM和面試及考研題目中的熱點,下面我們就來詳細看一下Prim(普里姆)算法求最小生成樹的思想及C語言實例講解2016-06-06