层序遍历二叉树
2017-01-14 13:15
162 查看
输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。
例如输入
8
/ /
6 10
/ / / /
5 7 9 11
输出8 6 10 5 7 9 11。
例如输入
8
/ /
6 10
/ / / /
5 7 9 11
输出8 6 10 5 7 9 11。
queue<TNode*> m_queue;
void visitByLevel(TNode* root) {
if (!root)
return;
if (m_queue.empty()) {
m_queue.push(root);
}
while (!m_queue.empty()) {
TNode* tmp = m_queue.front();
m_queue.pop();
cout << tmp->data << ' ';
if (tmp->left) {
m_queue.push(tmp->left);
}
if (tmp->right) {
m_queue.push(tmp->right);
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构《15》----二叉树的层序遍历
- 二叉树的非递归遍历（前序，中序，后序和层序遍历）
- Java实现二叉树的前序、中序、后序、层序遍历（非递归方法）
- 二叉树（创建、前序、中序、后序、层序遍历理论及java实现）
- 【LeetCode-面试算法经典-Java实现】【107-Binary Tree Level Order Traversal II（二叉树层序遍历II）】
- 层序生成二叉树和层序遍历
- 03-树2. List Leaves (25) 二叉树的层序遍历
- 非递归遍历二叉树的四种策略-先序、中序、后序和层序
- LeetCode: Binary Tree Level Order Traversal 层序遍历二叉树
- [lintcode]二叉树的层序遍历
- 实现一颗二叉树的层序遍历
- 二叉树的层序遍历与一个数阶乘中0的个数
- 实现一颗二叉树的层序遍历
- C++二叉树之构造拷贝赋值，递归和非递归的前序遍历，中序遍历和后序遍历，以及层序遍历
- php 生成二叉树 前序、中序、后序、层序遍历
- 【LeetCode】Binary Tree Level Order Traversal--(二叉树层序遍历)
- 二叉树(前序，中序，后序，层序)遍历递归与循环的python实现
- 二叉树的常用操作（创建、先中后序递归与非递归遍历、层序遍历）
- LeetCode 103 Binary Tree Zigzag Level Order Traversal（二叉树层序遍历）
- 层序遍历二叉树