如何实现二叉树的垂序遍历，采用DFS、哈希表和排序的两种方法？

本文共计2055个文字，预计阅读时间需要9分钟。

题目描述：这是LeetCode上的第987题，题目为二叉树的垂直遍历，难度为困难。Tag：包括数据结构运用、二叉树、哈希表、排序、优先队列、DFS。

给你二叉树的根节点root，请你返回所有节点与其父节点垂直距离相等的节点，并按从上到下、从左到右的顺序返回。

直接输出结果：给你二叉树的根节点root，请你返回所有节点与其父节点垂直距离相等的节点列表。

题目描述

这是 LeetCode 上的 ​​987. 二叉树的垂序遍历​​ ，难度为 困难。

Tag : 「数据结构运用」、「二叉树」、「哈希表」、「排序」、「优先队列」、「DFS」

给你二叉树的根结点 root ，请你设计算法计算二叉树的 垂序遍历 序列。

对位于(row, col)的每个结点而言，其左右子结点分别位于(row + 1, col - 1)和(row + 1, col + 1) 。树的根结点位于 (0, 0) 。

二叉树的 垂序遍历 从最左边的列开始直到最右边的列结束，按列索引每一列上的所有结点，形成一个按出现位置从上到下排序的有序列表。如果同行同列上有多个结点，则按结点的值从小到大进行排序。

返回二叉树的 垂序遍历 序列。