《LeetCode》107. Binary Tree Level Order Traversal II（ 二叉树的层次遍历 II）

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

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

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

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

补充：List，这是jdk1.5后版本才有的新特性，泛型，指定传入的类型。
这样定义之后，这个list只能接收Integer的对象。

以前没有加这个，传入的都是Object类型的，取出来的时候要强制类型转换为自己想要的类型。
DFS深度优先遍历：从根节点出发，沿着左子树方向进行纵向遍历，直到找到叶子节点为止。然后回溯到前一个节点，进行右子树节点的遍历，直到遍历完所有可达节点为止。
区分一下add和offer的方法使用：
如果想在一个满的队列找那个加入一个新元素，add（）会抛出一个异常，但是offer（）会返回一个false；
add()和offer()都是向队列中添加一个元素。一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，调用 add() 方法就会抛出一个 unchecked 异常，而调用 offer() 方法会返回 false。因此就可以在程序中进行有效的判断！
element()和peek（）的区别：
用于在队列的队头查询元素，如果队列为空element（）会抛出一个异常，而peek（）返回null；
remove() 和poll（）的区别：
删除队列的第一元素，如果为空remove会抛出异常，但是poll（）会返回null。
public List<List> levelOrderBottom(TreeNode root) {
//bds
//首先建立一个队列,建立一个双向链表

     Queue<TreeNode> queue = new LinkedList<TreeNode>();
     List<List<Integer>> wrapList = new LinkedList<List<Integer>>();
     if(root == null) return wrapList;
     queue.offer(root);
    while(!queue.isEmpty()){
          int levelNum = queue.size();
          List<Integer> subList = new LinkedList<Integer>();
         for(int i=0; i<levelNum; i++) {
            if(queue.peek().left != null) queue.offer(queue.peek().left);
            if(queue.peek().right != null) queue.offer(queue.peek().right);
            subList.add(queue.poll().val);
        } 
        wrapList.add(0, subList);
        
    }
        return wrapList;
    
}

每次插入到头部，从而实现list翻转嘛。也可以层次遍历后再翻转List。