从上到下打印二叉树

最新推荐文章于 2025-01-03 15:16:25 发布

Nerute

最新推荐文章于 2025-01-03 15:16:25 发布

阅读量259

点赞数 3

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/hsx201612/article/details/93131710

剑指offer 专栏收录该内容

0 篇文章

订阅专栏

本文围绕剑指offer 23题——从上到下打印二叉树展开，此题型属于二叉树层序遍历。介绍了解答所需预备知识，包括队列特性、二叉树结构等，还阐述了解答过程，最后附上代码，助力读者理解二叉树层序遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树的遍历是面试过程常考的一类题，而它的考法也是多种多样，但是下面这道题源自剑指offer 23题---从上到下打印二叉树。

这类题型可以归为二叉树的层序遍历。那么下面，我们就直接进入解答过程。

预备知识：

数据结构：队列的特性，二叉树的结构和相关的概念

过程：

1.将头节点推入队列中。

2.从队列头中取出一个节点，并打印

3.若该节点有左节点或者右节点，则将其也推入队列。（注意次序，从左到右，故先放入左节点，再放入右节点）

4.循环2-3步骤，直到队列为空。

个人做了个动态图，可能不是很好看，但是对理解上面的过程还是有帮助。

最后，附上代码

public class PrintBinaryTreeFromTopToBottom {

    public static class Node{
        public int value;
        public Node left;
        public Node right;

        Node(int value){
            this.value = value;
        }

    }
    public static void printBinaryTree(Node head){
        if (head==null){
            return;
        }
        Queue<Node> queue = new ArrayDeque<>();
        queue.offer(head);
        while(!queue.isEmpty()){
            head = queue.poll();
            System.out.print(head.value + "\t");
            if (head.left!=null){
                queue.offer(head.left);
            }
            if (head.right!=null){
                queue.offer(head.right);
            }
        }
    }
}

好了，有点简结的文章，希望对大家有点帮助，可以在评论区留言，相互讨论，谢谢啦，