剑指offer-22：从上往下打印二叉树

最新推荐文章于 2024-05-21 20:28:34 发布

原创最新推荐文章于 2024-05-21 20:28:34 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种从上到下，同层从左至右打印二叉树节点的算法。通过使用队列实现层序遍历，该方法有效地处理了二叉树的打印需求。

题目描述

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

思路

二叉树的层序遍历，借助一个队列实现。

代码

public class Solution22 {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {

        ArrayList<Integer> arr=new ArrayList<>();
        if(root==null)
            return arr;

        Queue<TreeNode> queue = new LinkedList<>();
        TreeNode currentNode ;
        queue.offer(root);
        while (!queue.isEmpty()) {
            currentNode = queue.poll();
            if (currentNode.left != null)
                queue.offer(currentNode.left);
            if (currentNode.right != null)
                queue.offer(currentNode.right);
            arr.add(currentNode.val);
        }
        return arr;
    }


    public static void main(String[] args) {
        
        int[] a={1,5,7,11,43,12,45,32,23,9,21};
        TreeNode tree= BeanUtil.createCompleteBinaryTree(a);
        BeanUtil.print(tree,tree.val,0);
        BeanUtil.printArr(new Solution22().PrintFromTopToBottom(tree));

    }


}