【LeetCode笔记】Binary Tree Level Order Traversal 二叉树分层存储

思路：

1.分层->想到广度优先搜索->使用队列

2.在广度优先搜索中，难点在于怎么判断队列中一层节点的开始和结束。本来打算统计，但是看到有更好的思路是，当把上一层根节点全部取出来时，队列中剩余的刚好全部是当前这一层的所有节点。所以此时只需要计算一下队列的大小（假设大小为size），那么接下来需要对队列进行size次的pop（取出当前这一层的全部节点，一共size个），并存入临时的vector中；同时进行size次的push，把当前节点的左右子树都压入队列。这样当把这一层的节点全部pop出来时，队列里剩下的就全部是下一层的节点了。

/**
 * 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>> v;
        if(root==NULL)
            return v;
        //else if(root->left==NULL&&root->right==NULL){
        //    v[0].push_back(root->val);
        //    return v;
        //}
        else{
            TreeNode* p;
            queue<TreeNode*> q;
            q.push(root);
            while(!q.empty()){
                int size = q.size();
                vector<int> v2;
                int i = 0;
                while(i<size){
                    p = q.front();
                    q.pop();
                    v2.push_back(p->val);
                    if(p->left!=NULL)
                        q.push(p->left);
                    if(p->right!=NULL)
                        q.push(p->right);
                    i++;
                }
                v.push_back(v2);
            }
            return v;
        }
    }
};

以及，当LeetCode报一些奇奇怪怪的错误的时候，多让程序打印输出比较容易知道问题出在哪（或者转移到本地调试）。

ps：今天还遇到了一个特别奇葩的问题

Line 68: expected '}' at end of input    可是明明我的代码才34行。。。

后来本地编译了一下，发现是一个if的反括号漏掉了，真是。。。好好反思