C++非遞歸隊(duì)列實(shí)現(xiàn)二叉樹的廣度優(yōu)先遍歷
更新時(shí)間：2015年07月11日 09:13:56 作者：優(yōu)雅先生
這篇文章主要介紹了C++非遞歸隊(duì)列實(shí)現(xiàn)二叉樹的廣度優(yōu)先遍歷,實(shí)例分析了遍歷二叉樹相關(guān)算法技巧,并附帶了兩個(gè)相關(guān)算法實(shí)例,需要的朋友可以參考下
本文實(shí)例講述了C++非遞歸隊(duì)列實(shí)現(xiàn)二叉樹的廣度優(yōu)先遍歷。分享給大家供大家參考。具體如下：
廣度優(yōu)先非遞歸二叉樹遍歷（或者說層次遍歷）：
void widthFirstTraverse(TNode* root) {
queue<TNode*> q; // 隊(duì)列
q.enqueue(root);
TNode* p;
while(q.hasElement()) {
p = q.dequeue(); // 隊(duì)首元素出隊(duì)列
visit(p); // 訪問p結(jié)點(diǎn)
if(p->left)
q.enqueue(p->left);
if(p->right)
q.enqueue(p->right);
}
}
附帶兩個(gè)相關(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);
}
}
希望本文所述對(duì)大家的C++程序設(shè)計(jì)有所幫助。
相關(guān)文章
本文主要介紹了C語言中指針常量和常量指針的區(qū)別，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-01-01
這篇文章詳細(xì)介紹了關(guān)于C++中變量的初始化規(guī)則，C++如果不對(duì)變量初始化，可能會(huì)導(dǎo)致很多后果，所以學(xué)習(xí)C++變量初始化規(guī)則就很重要了，下面一起來看看2016-08-08
c++ 預(yù)處理之正整型實(shí)現(xiàn)方法
這篇文章主要介紹了c++ 預(yù)處理之正整型實(shí)現(xiàn)方法,需要的朋友可以參考下2017-07-07
這篇文章主要為大家詳細(xì)介紹了C++與C的區(qū)別，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要為大家介紹了C語言中數(shù)據(jù)的存儲(chǔ)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-11-11
這篇文章主要介紹了C++設(shè)計(jì)模式之代理模式,本文講解了什么是代理模式、代理模式的使用場(chǎng)合、代理模式的實(shí)現(xiàn)代碼等內(nèi)容,需要的朋友可以參考下2014-10-10
C語言中邏輯運(yùn)算符與條件運(yùn)算符的學(xué)習(xí)教程
這篇文章主要介紹了C語言中邏輯運(yùn)算符與條件運(yùn)算符的學(xué)習(xí)教程,條件運(yùn)算符問號(hào)即三目運(yùn)算符使用起來十分方便,需要的朋友可以參考下2016-04-04
C++實(shí)現(xiàn)圖片轉(zhuǎn)base64的示例代碼
Base64就是一種 基于64個(gè)可打印字符來表示二進(jìn)制數(shù)據(jù)的表示方法,本文主要為大家詳細(xì)介紹了如何使用C++實(shí)現(xiàn)圖片轉(zhuǎn)base64,需要的可以參考下2024-04-04
Qt實(shí)現(xiàn)帶字?jǐn)?shù)限制的文字輸入框
這篇文章介紹了Qt實(shí)現(xiàn)帶字?jǐn)?shù)限制文字輸入框的方法，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-04-04
這篇文章主要介紹了C語言 文件操作解析詳解及實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下2016-11-11