面试常考手写代码之--二叉树层次遍历（BFS）
2014-04-01 22:03
423 查看
struct BTNode_s{
int value;
BTNode_s* pLeft;
BTNode_s* pRight;
}BTNode;
void BFS(BTNode* pRoot)
{
if(pRoot ==NULL)
return;
std::deque<BTNode*> treeDeque;
treeDeque.push_back(pRoot);
while(!treeDeque.empty())
{
BTNode* pNode =treeDeque.front();
printf("%d\t", pNode->value);
if(pNode->pLeft!= NULL)
{
treeDeque.push_back(pNode->pLeft);
}
if(pNode->pRight!= NULL)
{
treeDeque.push_back(pNode->pRight);
}
}
}
int value;
BTNode_s* pLeft;
BTNode_s* pRight;
}BTNode;
void BFS(BTNode* pRoot)
{
if(pRoot ==NULL)
return;
std::deque<BTNode*> treeDeque;
treeDeque.push_back(pRoot);
while(!treeDeque.empty())
{
BTNode* pNode =treeDeque.front();
printf("%d\t", pNode->value);
if(pNode->pLeft!= NULL)
{
treeDeque.push_back(pNode->pLeft);
}
if(pNode->pRight!= NULL)
{
treeDeque.push_back(pNode->pRight);
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 面试常考手写代码之--二叉树层次遍历（BFS）
- 面试常考手写代码之--二叉树非递归遍历
- 白书练习 层次遍历 （二叉树的bfs）
- uva 122 Trees on the level 二叉树的层次遍历（bfs）
- 二叉树的递归 非递归 先序 中序 后序及层次遍历代码实现
- LintCode【简单】69. 二叉树的层次遍历。代码及思路
- 【面试】基于二叉树层次遍历相关问题的求解
- 二叉树系列二：二叉树的层次遍历（BFS）
- 初始BFS ,以及二叉树层次遍历
- 6-3-2 二叉树层次遍历(BFS)
- 剑指offer 面试题23：从上往下打印二叉树(二叉树的层次遍历BFS) 题解
- 面试经典（11）--二叉树层次遍历
- 数据结构二叉树的前序中序后序层次遍历简单版，手写
- 微软面试100题系列---二叉树的层次遍历
- 【面试】基于二叉树层次遍历相关问题的求解
- PTA 6-2 二叉树的遍历（25 分） 25分代码 （数组实现层次遍历）
- 二叉树的层次遍历(BFS)，二叉树的所有路径,二叉树的最大路径和（分治）
- 二叉树建立 以及 bfs层次遍历
- July 微软面试100题 第16题 二叉树的层次遍历
- 数据结构—树和二叉树-2.二叉树的层次遍历（BFS）