按层次遍历二叉树
2014-12-02 19:48
281 查看
void PrintNodeByLevel3(Node *root) { deque<Node*>q1,q2; q1.push_back(root); while(!q1.empty()) { while(!q1.empty()) { Node *node=q1.front(); q1.pop_front(); cout<<node->data<<" "; if(node->left) q2.push_back(node->left); if(node->right) q2.push_back(node->right); } cout<<endl; q1.swap(q2); } }
相关文章推荐
- 二叉树的锯齿形层次遍历-LintCode
- 层次遍历二叉树的变种
- lintcode : 二叉树的层次遍历II
- 数据结构之 二叉树的构造与遍历(先序,中序,后序,层次)
- 根据层次遍历和中序遍历的结果还原一颗二叉树
- 天梯赛L3 010 二叉树插入,层次遍历与完全二叉树
- 数据结构——二叉树的层次遍历
- 层次遍历二叉树
- 二叉树的层次遍历
- 用stl的中序遍历和层次遍历二叉树
- 【LintCode-69】二叉树的层次遍历(Java实现)
- 二叉树的层次遍历 II,lintcode
- 二叉树层次遍历
- 根据前序和中序便遍历构造完整二叉树,并输出层次遍历
- 数据结构——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- uva 122 Trees on the level 二叉树的层次遍历(bfs)
- 二叉树层次遍历
- 按层次遍历二叉树
- 二叉树的递归遍历以及层次遍历
- UVa122二叉树的层次遍历