leetcode 107.二叉树的层次遍历

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

例如：
给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7
返回其自底向上的层次遍历为：

[
  [15,7],
  [9,20],
  [3]
]

这个的知识点就是它有一个好用的reverse函数。它这个有两个参数，分别是两个指针，你用begin和end就好了，对于普通数组也是可以的，注意第一个是指针，第二个是指针—+n就行

它是按照一层来，存一层怎么实现呢？每次while，要while一层，然后存进去。

简单输出用栈就可以了，层序输出要用到队列。他们这样输出的话是需要有标记的，没标记不知道怎么做。

看了看网上的题解，明白了，每次存一层，就是用完一层，存一层。用两个vector，或者用一个额外参数，进行递归。

有一个问题就是，对于有构造函数的类，那么它的强制类型转换就成了声明函数了。。。类，模板都是不能强制类型转换的，只能说基础函数，或者指针才能这么说，而且在C++中用static_cast<const int>更清楚明了。

如果是类的话，直接用它的构造函数就好了，例如：vector<vector<int>>(res.rbegin(),res.rend())
 

#include <algorithm>
class Solution {
public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        if(root == NULL) return {};
        vector<vector<int>> res;
        vector<TreeNode*> v;
        v.push_back(root);
        while (v.size() != 0){
            vector<TreeNode*> t_v;
            vector<int> t_res;
            for(auto var : v){
                t_res.push_back(var->val);
                if(var->left) t_v.push_back(var->left);
                if(var->right) t_v.push_back(var->right);
            }
            res.push_back(t_res);
            v = t_v;
        }
        return vector<vector<int>>(res.rbegin(),res.rend());
    }
};