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

【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】





题目链接：http://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述

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

思路

这道题是一个很明显的广度优先的搜索题，我们从根节点开始，先把其子节点按照从左到右的顺序存入队列中，按照队列先进先出的特性，我们每次弹出队列的结点必然都是先处理完同一层才会到达下一层，这样就达到了题目的要求。

/*
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> ans;
			if(root==nullptr) return ans;
			queue<TreeNode*> Q;
			Q.push(root);
			while(!Q.empty())
			{
				TreeNode *now = Q.front();
				Q.pop();
				ans.push_back(now->val);
				if(now->left)
					Q.push(now->left);
				if(now->right)
					Q.push(now->right);
			}
			return ans;
		}
};