107. Binary Tree Level Order Traversal II

1，题目要求
Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).

For example:
Given binary tree [3,9,20,null,null,15,7],

2，题目思路
个人的思路是对树进行BFS遍历，然后二叉树中每层可以拥有最多节点数（1，2，4。。。）这种形式重新构建二维vector，只需要在遍历的过程中过滤掉NULL即可。
首先，BFS需要用到队列这种数据结构(先进先出)，构造队列对NULL的类型处理是个问题；其次，重新构建时，比较麻烦。
于是需要换一种思路，也就是一种基于DFS的分层次遍历。也就是在进行DFS时对level进行记录。题目的要求一个层用一个vector来表示。于是，若level从0开始，则当res中的长度与level相等时，对左右孩子进行遍历并更新level。具体实现还是看源码吧。��
3，程序源码

/**
 * 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 {
    vector<vector<int>> res = {};//将变量定义在函数外,用作全局变量

public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        DFS(root, 0);
        return vector<vector<int>> (res.rbegin(),res.rend());//这个方法实现从后向前构建向量

    }

public:
    void DFS(TreeNode *root, int level)
    {
        if(root == NULL)
            return;
        if(level == res.size())//因为层是从0开始的,所以这时说明多了
        {
            res.push_back(vector<int>());//相当于新建一个vector元素用于存储下一层的节点值
        }
        res[level].push_back(root->val);
        DFS(root->left, level+1);//下一层，开始遍历
        DFS(root->right,level+1);
    }
};

源码有几点需要注意的地方：
首先，在定义一个能在几个函数都能使用的全局变量时，直接写在函数体外面即可实现全局变量的功能。
其次，在重新构建向量时，用到了rbegin()和rend()的方式。
c++中vector begin(),end(),rbegin(),rend()：
它们都是指针，end()指向最后一个元素的下一个，而rbegin()指向最后一个，所以二者不等；begin()指向第一个元素，rend()指向第一个元素，所以二者相等。
eg：
*nums.begin()所表示的就是向量nums的第一个元素了。