class Solution {
public:
vector<vector<int>> res;
void bfs(TreeNode* root)
{
queue<TreeNode*> q;
q.push(root);
int level=0;
while(q.size ())
{
int size=q.size();
vector<int> tmp;
while(size--)
{
auto p=q.front();
q.pop();
tmp.push_back(p->val);
if(p->left) q.push(p->left);
if(p->right) q.push(p->right);
}
if(level&1) reverse(tmp.begin(),tmp.end());
level++;
res.push_back(tmp);
}
}
vector<vector<int>> printFromTopToBottom(TreeNode* root) {
if(!root) return res;
bfs(root);
return res;
}
};
标签:tmp,level,res,打印,之子形,二叉树,push,root,size
From: https://www.cnblogs.com/tangxibomb/p/17275183.html