第二个进入 2ms 的算法。很开心 ^_^
时间:2ms
内存:412KB
```c++
/**
- struct TreeNode {
- int val;
- struct TreeNode *left;
- struct TreeNode *right;
- };
- /
class Solution {
public:
/*
*
* @param root TreeNode类
* @return int整型vector<vector<>>
*/
vector<vector<int> > levelOrder(TreeNode</int> root) {
// write code here
queue<TreeNode> q;
q.push(root);
vector<vector<int>> results;
TreeNode</int> tmp;
while(q.size()){
vector<int> data;
for(int size = q.size(); size; --size){
tmp = q.front();
if(tmp){
data.push_back(tmp->val);
q.push(tmp->left);
q.push(tmp->right);
}
q.pop();</int>
} if(data.size()) results.push_back(data); } return results; }
};