其他分享
首页 > 其他分享> > 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));
        }
    }
}

标签:node,层序,List,tempNode,que,二叉树,new,107,itemList
来源: https://blog.csdn.net/Hong__Yan/article/details/122766572