剑指offer 从上往下打印二叉树

题目来源：牛客网剑指Offer在线编程

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

这道题是上下左右顺序遍历二叉树，用队列可以解决，解题思路如下

首先建立一个复制队列，在队列里加入这个二叉树的根节点，然后进入循环，循环终止的条件是该队列为空。

在循环中，每次取出队列首的元素，将该元素的值加入要返回的vector中，然后弹出队列首的元素，判断该元素的左右子树是否为空，不为空则加入进队列。

代码及注释如下：

class Solution {
private:
	queue<TreeNode *> qTree;  // 辅助队列
	vector<int> Tree;  // 要返回的vector
public:
	
	vector<int> PrintFromTopToBottom(TreeNode* root) {
		if (root == nullptr) return Tree;  // 如果传入的是一个空树，则返回一个空vector，否则将根节点加入队列
		qTree.push(root);
		while (!qTree.empty()) {
			// 取出队列的首元素，并把该元素的值加入要返回的vector，然后弹出该元素
			TreeNode *temp = qTree.front();
			int tempInt = temp->val;
			Tree.push_back(tempInt);
			qTree.pop();
			// 判断左右子树是否为空，如果不为空，则将子树加入进队列
			if(temp->left!=nullptr)
				qTree.push(temp->left);
			if(temp->right!=nullptr)
				qTree.push(temp->right);
		}

		return Tree;
	}
};