Задача с собеседования в Meta, Bloomberg: Вертикальный обход бинарного дерева

Задача.
Дано бинарное дерево. Нужно обойти дерево вертикально. Т.е. столбец за столбцом. В рамках одного столбца элементы должны быть сверху вниз.

Для элементов, которые в одном столбце и одной строке, в результате они должны быть слева направо.

Ссылка на leetcode: https://leetcode.com/problems/binary-tree-vertical-order-traversal

Решение.

Решение описал тут: Вертикальный обход бинарного дерева. 314. Binary Tree Vertical Order Traversal.