从上到下打印二叉树三种形式 (层序遍历)_二叉树层序遍历打印

剑指 Offer 32 - I. 从上到下打印二叉树

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

[3,9,20,15,7]

       LinkedList<TreeNode> list=new LinkedList<>();
        LinkedList<Integer> res=new LinkedList<>();  
        public int[] levelOrder(TreeNode root) {
   
          if(root==null) return new int[0];
          list.offer(root);
          while(!list.isEmpty()){
   
               TreeNode temp=list.poll();
               res.add(temp.val);
               if(temp.left!=null) list.offer(temp.left);
         
1
2
3
4
5
6
7
8
9
10
11