Java 实现打印二叉树的顶视图算法

Java 实现打印二叉树的顶视图算法

在二叉树中，从顶部俯视，可以看到树的一部分节点。这部分节点称为树的顶视图。本文将介绍如何使用 Java 实现打印二叉树的顶视图算法，并提供相应的源代码。

二叉树是一种常用的数据结构，由节点组成，每个节点最多有两个子节点。顶视图是指从树的顶部（根节点）向下看，能够看到的节点集合。

要实现打印二叉树的顶视图，我们可以使用广度优先搜索（BFS）算法来遍历树。具体步骤如下：

1. 创建一个队列，用于存储待处理的节点。
2. 创建一个 Map，用于存储每个节点的水平距离。
3. 将根节点入队，并将其水平距离设为 0。
4. 当队列不为空时，执行以下操作：
   • 出队一个节点。
   • 如果该节点的水平距离不存在于 Map 中，则将该节点的水平距离和值存入 Map 中。
   • 如果该节点有左子节点，将其左子节点入队，并将其水平距离设为当前节点的水平距离减一。
   • 如果该节点有右子节点，将其右子节点入队，并将其水平距离设为当前节点的水平距离加一。
5. 遍历 Map，按照水平距离从小到大输出对应的节点值。

下面是使用 Java 实现打印二叉树的顶视图算法的代码：