leetcode_107.二叉树的层次遍历II

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

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

返回其自底向上的层次遍历为：

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

解析：本题没有什么意思。参照102题的代码，最后将输出容器倒转即可

class Solution {
public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        queue<TreeNode*> a;
        vector<int> res;
        vector<vector<int>> output;
        if(!root) return output;
        a.push(root);
        a.push(nullptr);
        TreeNode* cur;
        while(!a.empty())
        {
            cur=a.front();
            a.pop();
            if(cur)
            {
                res.push_back(cur->val);
                if(cur->left) a.push(cur->left);
                if(cur->right) a.push(cur->right);
            }
            else
            {
                output.push_back(res);
                res.clear();
                if(!a.empty())
                    a.push(nullptr);
            }
        }
        //倒转过来即可
        reverse(output.begin(),output.end());
        return output;
    }
};