二叉树的层次遍历 ii

 * 自下而上的层遍历
 * 从叶子节点所在层到根节点所在的层，逐层从左向右遍历
 * @param root
 * @return
 */
public List<List<Integer>> cen1(TreeNode root){
    List<List<Integer>> lists=new ArrayList<>();
    if (root==null){
        return lists;
    }

    LinkedList<TreeNode> treeNodes=new LinkedList<>();
    treeNodes.add(root);
    while(!treeNodes.isEmpty()){
        List<Integer> list=new ArrayList<>();
       int size=treeNodes.size();
       for (int i=0;i<size;i++){
           TreeNode n=treeNodes.pop();
           list.add(n.val);
           if (n.l!=null){
               treeNodes.add(n.l);
           }
           if (n.r!=null){
               treeNodes.add(n.r);
           }
       }
       lists.add(list);
    }
    List<List<Integer>> lists1=new ArrayList<>();
    for(int i=lists.size()-1;i>=0;i--){
        lists1.add(lists.get(i));
    }
    return lists1;
}