本文實例講述了C++非遞歸隊列實現二叉樹的廣度優先遍歷。分享給大家供大家參考。具體如下：
廣度優先非遞歸二叉樹遍歷（或者說層次遍歷）：
void widthFirstTraverse(TNode* root) { queue<TNode*> q; // 隊列 q.enqueue(root); TNode* p; while(q.hasElement()) { p = q.dequeue(); // 隊首元素出隊列 visit(p); // 訪問p結點 if(p->left) q.enqueue(p->left); if(p->right) q.enqueue(p->right); } }附帶兩個相關示例：
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++程序設計有所幫助。
新聞熱點
疑難解答
圖片精選
