LeetCode Binary Tree Level Order Traversal (按层收集元素)

题意：按层，将元素收集在一个二维数组中。

思路：广搜应该是普遍的方法了。还能避免栈溢出，多好用。搭配deque，因为要经常删除。

 /**
  * 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> > levelOrder(TreeNode* root) {
         vector< vector<int> > ans;
         if(!root)   return ans;
         deque<TreeNode*> que(,root);
         while(!que.empty())
         {
             ans.push_back(vector<int>());
             int siz=que.size();
             while(siz--)
             {
                 TreeNode* tmp=que.front();

                 if(tmp->left)   que.push_back(tmp->left);
                 if(tmp->right)  que.push_back(tmp->right);

                 ans[ans.size()-].push_back(tmp->val);
                 que.pop_front();
             }
         }
         return ans;
     }
 };

AC代码