[每日一道小算法（三十一）] [队列、树] 从上往下打印二叉树（剑指offer习题）

雨点打透心脏的1/2处 2023-07-05 11:47 23阅读 0赞

前言：  
作为一名想称为优秀的码农来说，没有情人节，只有代码，哼！

### 题目描述 ###

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

### 题目解析 ###

这道题跟上一下到题很相似[点击这里看这篇][Link 1] 这两道题区别就在于这里按顺序打印，而上一道题有一个翻转。这里我们把翻转去掉，就是这一道题的答案。通过一个队列来做辅助，完美解决问题。

### 代码样例 ###

package com.asong.leetcode.PrintFromTopToBottomTree;
    
    import Combination.Tree;
    
    import java.util.ArrayList;
    import java.util.LinkedList;
    import java.util.Queue;
    
    /** * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 */
    public class Solution { 
        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { 
            ArrayList<Integer> result = new ArrayList<Integer>();
            if(root == null)
            { 
                return result;
            }
            Queue<TreeNode> queue = new LinkedList<TreeNode>();
            queue.offer(root);
            while(!queue.isEmpty())
            { 
                int size = queue.size();
                for (int i = 0; i < size; i++) { 
                    TreeNode node = queue.poll();
                    result.add(node.val);
                    if(node.left!= null)
                    { 
                        queue.offer(node.left);
                    }
                    if(node.right!=null)
                    { 
                        queue.offer(node.right);
                    }
                }
            }
            return result;
        }
    }

[Link 1]: https://blog.csdn.net/qq_39397165/article/details/104312507