/*
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) {
vector<vector<int> >A;
vector<int>B;
if(pRoot==NULL)
return A;
int tmp,cnt=1;
queue<TreeNode *>q;
q.push(pRoot);
while(!q.empty())
{
tmp=cnt;
B.clear();
cnt=0;
while(tmp--)
{
B.push_back(q.front()->val);
if(q.front()->left!=NULL)
{
q.push(q.front()->left);
cnt++;
}
if(q.front()->right!=NULL)
{
q.push(q.front()->right);
cnt++;
}
q.pop();
}
A.push_back(B);
}
return A;
/*层次遍历,主要是搞定每层的数量解决问题的方式居然是定义一个变量来统计,
对于每一个节点,他的左右子树数量可以确定由山而下的方式确定,每一层的个数
有上一层的节点个数来确定*/
}
};
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) {
vector<vector<int> >A;
vector<int>B;
if(pRoot==NULL)
return A;
int tmp,cnt=1;
queue<TreeNode *>q;
q.push(pRoot);
while(!q.empty())
{
tmp=cnt;
B.clear();
cnt=0;
while(tmp--)
{
B.push_back(q.front()->val);
if(q.front()->left!=NULL)
{
q.push(q.front()->left);
cnt++;
}
if(q.front()->right!=NULL)
{
q.push(q.front()->right);
cnt++;
}
q.pop();
}
A.push_back(B);
}
return A;
/*层次遍历,主要是搞定每层的数量解决问题的方式居然是定义一个变量来统计,
对于每一个节点,他的左右子树数量可以确定由山而下的方式确定,每一层的个数
有上一层的节点个数来确定*/
}
};