C/C++教程

leetcode 107 二叉树的层序遍历 II

本文主要是介绍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));
        }
    }
}
这篇关于leetcode 107 二叉树的层序遍历 II的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!