气死我了气死我了气死我了, while语句右面加了个; 我debug半小时愣是没看着TTTTvTTTT
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
vector<vector<int>> levelOrderBottom(TreeNode* root) {
vector<vector<int>> ans;
if (!root) return ans;
queue<TreeNode *> q;
q.push(root);
while (!q.empty())
{
vector<int> level;
int size = q.size();
for (int i = 0; i < size; ++i)
{
TreeNode* t = q.front();
level.push_back(t->val);
q.pop();
if (t->left)
{
q.push(t->left);
}
if (t->right)
{
q.push(t->right);
}
}
ans.push_back(level);
}
reverse(ans.begin(), ans.end());
return ans;
}
};
这道题还是看了题解qnq 我自己想的时候,想用一个栈存储bfs遍历到的节点,而且右儿子先,这不就反过来了嘛,但是在stack pop的时候,我不知道怎么记录它每一层有几个节点。
题解上是用了一个int size = q.size(); for (int i = 0; i < size; ++i)
这样的循环,妙啊,我自己怎么就想不到呢。