C++非遞歸隊(duì)列實(shí)現(xiàn)二叉樹的廣度優(yōu)先遍歷
本文實(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)文章
簡(jiǎn)單聊聊C++中線程的原理與實(shí)現(xiàn)
C++11?引入了多線程支持,提供了一套基本的線程庫(kù),包括線程、互斥量(mutex)、條件變量(condition_variable)等。這些組件可以幫助你在?C++?程序中實(shí)現(xiàn)并發(fā)和多線程編程,本文就來和大家簡(jiǎn)單聊聊吧2023-03-03簡(jiǎn)要解讀C++的動(dòng)態(tài)和靜態(tài)關(guān)聯(lián)以及虛析構(gòu)函數(shù)
這篇文章主要介紹了簡(jiǎn)要解讀C++的動(dòng)態(tài)和靜態(tài)關(guān)聯(lián)以及虛析構(gòu)函數(shù),析構(gòu)函數(shù)在C++編程中平時(shí)并不是太常用,需要的朋友可以參考下2015-09-09C++實(shí)現(xiàn)LeetCode(158.用Read4來讀取N個(gè)字符之二 - 多次調(diào)用)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(158.用Read4來讀取N個(gè)字符之二 - 多次調(diào)用),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07基于C++的農(nóng)夫過河問題算法設(shè)計(jì)與實(shí)現(xiàn)方法
這篇文章主要介紹了基于C++的農(nóng)夫過河問題算法設(shè)計(jì)與實(shí)現(xiàn)方法,簡(jiǎn)單描述了農(nóng)夫過河問題,并結(jié)合實(shí)例形式詳細(xì)分析了基于C++實(shí)現(xiàn)農(nóng)夫過河問題的相關(guān)算法實(shí)現(xiàn)步驟與操作技巧,需要的朋友可以參考下2017-09-09Prim(普里姆)算法求最小生成樹的思想及C語言實(shí)例講解
Prim算法能夠在帶權(quán)的圖中搜索出最小生成樹,這也是各大ACM和面試及考研題目中的熱點(diǎn),下面我們就來詳細(xì)看一下Prim(普里姆)算法求最小生成樹的思想及C語言實(shí)例講解2016-06-06