C++版 - 剑指offer 面试题23：从上往下打印二叉树(二叉树的层次遍历BFS) 题解

剑指offer  面试题23：从上往下打印二叉树

参与人数：4853  时间限制：1秒  空间限制：32768K

提交网址： http://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175

题目描述

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

分析：

此题即为二叉树的BFS，使用队列可以解决。

AC代码：

#include<cstdio>
#include<vector>
#include<queue>
using namespace std;

struct TreeNode
{
	int val;
	TreeNode *left, *right;
	TreeNode(int x): val(x), left(NULL), right(NULL) {} 
};
class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode *root){
	vector<int> res(0);
    if(root==NULL) return res;
	
	queue<TreeNode*> q;	
	q.push(root);
	
	while(!q.empty()) 
	{
		TreeNode *p= q.front();
		res.push_back(p->val);
		q.pop();
		if(p->left != NULL) q.push(p->left);
		if(p->right != NULL) q.push(p->right);
	}
	return res;
    }     

};
// 以下为测试 
int main()
{
	Solution sol;
	vector<int> res;
	
	TreeNode *root = new TreeNode(1); 
    root->right = new TreeNode(2); 
    root->right->left = new TreeNode(3); 
	
	res=sol.PrintFromTopToBottom(root);
	
	for(int i:res)
		printf("%d ",i);  // 此处为vector遍历的方法，C++11标准支持 
	return 0;
}

---

作者：极客玩家

出处：https://geekzl.com

如果，您希望更容易地发现我的新文章，不妨点击一下绿色通道的【关注我】，亦可微信搜索公众号「大白技术控」关注我。

如果您觉得阅读本文对您有帮助，请点击一下右下方的推荐按钮，您的推荐将是我写作的最大动力！
版权声明：本文为博主原创或转载文章，欢迎转载，但转载文章之后必须在文章页面明显位置注明出处，否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商，请          .