Binarytree练习二叉树层序遍历 || 用队列实现层序遍历

107. 二叉树的层次遍历 II

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

例如：
给定二叉树 [3,9,20,null,null,15,7],
返回其自底向上的层次遍历为：

[
[15,7],
[9,20],
[3]
]
题解：
队列 反的 往队头塞 addFirst();
solution：

class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        LinkedList<List<Integer>> res=new LinkedList<>();
        if(root==null) return res;
        Queue<TreeNode> queue=new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty()){
            List<Integer> level =new ArrayList<>();
            int count=queue.size();
            for(int i=0;i<count;i++){
                TreeNode node=queue.poll();
                level.add(node.val);
                if(node.left!=null ) queue.add(node.left);
                if(node.right!=null) queue.add(node.right);
            }
            res.addFirst(level);
        }
        return res;
    }
}

用队列实现层序遍历

1）Queue是一个接口，LinkedList（链表）实现了该接口
2）res.add(list) 向res这个ArrayList中填加了一个名为List的链表

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
      if(root==null)
      return new ArrayList<>();
      List<List<Integer>> res=new ArrayList<>();
      Queue<TreeNode> queue =new LinkedList<TreeNode>();
      queue.add(root);
      while(!queue.isEmpty()){
          int count = queue.size();
          List<Integer>list =new ArrayList<Integer>();
          while(count>0){
              TreeNode node = queue.poll();
              list.add(node.val);
              if(node.left!=null)
                 queue.add(node.left);
              if(node.right!=null)
                 queue.add(node.right);
              count--;
          }
            res.add(list);
        }
        return res;
    }
}