从上往下打印二叉树

剑指OFFER题18------按牛客网热度排序

时间：2018.11.9.2127
作者：Waitt

题目

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

时间限制：1秒 空间限制：32768K 热度指数：256131

思路

考点：广度优先遍历和深度优先遍历
这是一道树的广度优先遍历的题

广搜的套路就是用一个队列保存将要搜索的这一层的元素，然后逐个搜索；
1、将第一个元素加入队列
2、队列不为空时取队首元素
3、将下一层元素加入队尾
4、调到第二步，直到队列为空

借助一个队列b，实现二叉树的层序遍历

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

此处用vector存储结果，若直接打印，在push_back()处换成打印函数即可。