leetcode 107 二叉树的层序遍历 II

思路

原题链接

1. 本题的思路与上一题 二叉树的层序遍历相似，实际就是将上一题的结果进行翻转即可
2. 注意：当开始调用checkfun函数的时候，首先要将队列定义出来，然后将node结点加入到队列que中
3. que中直接加入node结点， tempNode中加入的事que.poll()，itemList是一个列表，在其中加入的是，tempNode.val，要注意每个变量的意义。

class Solution {
    List<List<Integer>> result = new ArrayList<List<Integer>>();
    List<List<Integer>> overturn = new ArrayList<List<Integer>>();
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        checkfun(root);
        //返回结果
        return overturn;
    }
    public void checkfun(TreeNode node){
        if(node == null) return;
        Queue<TreeNode> que = new LinkedList<TreeNode>();
        que.offer(node);

        while(!que.isEmpty()){
            int len = que.size();
            List<Integer> itemList = new ArrayList<>();

            while(len > 0){ 
                TreeNode tempNode = que.poll();  
                itemList.add(tempNode.val);
                if(tempNode.left != null) que.offer(tempNode.left);
                if(tempNode.right != null) que.offer(tempNode.right);
                len--;
            }
            result.add(itemList);
        }
        for(int i = result.size() - 1; i >= 0; i--){
            overturn.add(result.get(i));
        }
    }
}