题目描述
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
解题思路
和上一篇博文思路完全一致,这道题目不用做成之字形的,相对简单。
代码实现
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};
*/
class Solution {
public:
vector<vector<int> > Print(TreeNode* pRoot) {
if(!pRoot)
return {};
vector<vector<int> > vec;
queue<TreeNode*> que;
vector<int> tmpVec;
que.push(pRoot);
while(!que.empty())
{
int num = que.size();
for(int i = 0; i < num; i++)
{
tmpVec.push_back(que.front()->val);
if(que.front()->left)
que.push(que.front()->left);
if(que.front()->right)
que.push(que.front()->right);
que.pop();
}
vec.push_back(tmpVec);
tmpVec.clear();
}
return vec;
}
};