从上往下打印出二叉树的每个结点，同一层的结点按照从左向右的顺序打印

原创

于 2018-03-29 10:16:04 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #广度优先遍历

本文介绍如何从上往下，按照从左到右的顺序遍历二叉树的每个节点。主要使用广度优先遍历的思想，通过队列实现。在遍历过程中，先打印节点，然后将子节点按顺序入队，直到队列为空。

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

思路：从题目看，可以知道其实就是要我们遍历给定的二叉树，要实现同一层的节点按照从左到右的顺序打印。这与我们平时使用的前序中序后序遍历二叉树不一样。这应该是广度优先遍历的思想。我们可以用到队列这个数据结构来完成这种遍历，具体做法是：从根节点开始，每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点入队。接下来到队列对头进行出队操作，一次打印出出队的元素，直至队列中所有的结点都被打印出来为止。

代码实现如下：

package cn.csu;

import java.util.LinkedList;
import java.util.Queue;


public class PrintFromToBottom {
    public static class BinaryTreeNode{
        int value;
        BinaryTreeNode left;
        BinaryTreeNode right;
    }

    public static void printFromToBottom(