C++非递归队列实现二叉树的广度优先遍历
2015-07-11 09:13
991 查看
本文实例讲述了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++程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- AVL树-自平衡二叉查找树(Java实现)
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 文件遍历排序函数
- Lua 学习笔记之C API 遍历 Table实现代码
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C#中遍历Hashtable的4种方法
- C++联合体转换成C#结构的实现方法
- Erlang中遍历取出某个位置的最大值代码
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法