LeetCode --Binary Tree Level Order Traversal II

题目链接

在这题各种RE和WA。 方法上就是BFS， 还是基础不扎实的原因，很明显的一点就是这里使用二维vector， 开始的时候我竟然没有给ans分配空间，然后直接push_back, 导致RE到死。这点是必须引起注意的！

附上代码：

/**
 * Definition for binary tree
 * 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;
        typedef pair<TreeNode*, int> pii;        
        #define X first
        #define Y second
        if (root != NULL) {
            ans.resize(1);
            queue<pii> Q;
            //int level = 0, pre = -1;
            Q.push(pii(root, 0));
            while (!Q.empty()) {
                
                pii cur = Q.front(); Q.pop();
                TreeNode *tmp = cur.X;
                ans.resize(cur.Y+1);
                ans[cur.Y].push_back(tmp->val);
                
                if (tmp->left != NULL) {
                    Q.push(pii(tmp->left, cur.Y+1));
                }
                if (tmp->right != NULL) {
                    Q.push(pii(tmp->right, cur.Y+1));
                }
            }
            int len = ans.size();
            for (int i = 0; i < len/2; i++) {
                swap(ans[i], ans[len-i-1]);
            }
        }
        return ans;
    }
};