尝试实现二叉树的垂直打印算法。将内存中的二叉树按照其结构打印到命令提 示符界面。打印效果应为： • 根打印在第一行屏幕中间。 • 节点的孩子节点打印在这个节点的下一行，左孩子偏左打印，右孩子偏右 打印

实现二叉树的垂直打印（也称作层次遍历或宽度优先搜索）算法通常涉及使用队列数据结构。步骤如下：

1. **初始化**：首先，我们创建一个队列，把根节点放进去。同时设置两个变量，分别记录当前层的高度（层数）和当前层的最大宽度（节点数）。

2. **循环**：当队列不为空时，执行以下操作：
- **弹出**当前层的所有节点，并打印出来。这些节点应该位于同一行，根节点在中间，左右子节点根据二叉树的规则偏移。
- 对于每个弹出的节点，如果它有左子节点，将其添加到队列，同时更新最大宽度；如果它有右子节点，同理处理。
- **增加层数**：每当一层所有节点都被处理完毕，增加层数并更新队列，使其包含下一层的节点。

3. **递归结束**：当队列为空，表示所有的节点都已打印，遍历结束。

这个过程可以确保每一层的节点按照从左到右、自上而下的顺序打印，形成所谓的“瀑布”式结构。

以下是伪代码示例：

def vertical_print(root):
    if not root:
        return
    queue = [(root, 0, 0)]  # (node, layer, max_width)
    while queue:
        node, layer, max_width = queue.pop(0)
        print(f"{node.val} ", end="")
        # 如果当前节点有左子节点，添加到队列
        if node.left:
            queue.append((node.left, layer + 1, max(max_width, 1) + 1))
        # 如果当前节点有右子节点，添加到队列
        if node.right:
            queue.append((node.right, layer + 1, max(max_width, 1) + 1))

运行此算法后，你应该能看到二叉树垂直排列的输出。