二叉树的层次遍历

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

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

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

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

大致思路：先按照正常的层次遍历，把每一层的放在一起，再把每一层的放进vector<vector<int>>容器里，最后反转容器就可以了，思路疏通后，直接上代码：

/**
 * Definition for a binary tree node.
 * struct Tre
 eNode {
 *     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<int> small;//存放每一层的
        vector<vector<int>> big;//存放最后总的
         if(root==NULL)
            return big;
        queue<TreeNode *>q;
        TreeNode * ret=root;
        TreeNode * pcur=ret;
        TreeNode * flag=ret;
        q.push(ret);
         while(!q.empty())
        {
            ret=q.front();
            small.push_back(ret->val);
            q.pop();
            if(ret->left)//存在左孩子
            {
                q.push(ret->left);
                pcur=ret->left;
            }
            if(ret->right)
            {
                q.push(ret->right);
                pcur=ret->right;
            }
             
            if(ret==flag)
            {
                big.push_back(small);
                small.clear();
                flag=pcur;
            }
        }
        reverse(big.begin(),big.end());
         return big;
    }
};

链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii