63: Vertical order traversal of a binary tree

Дано бинарное дерево, верните вертикальный обход дерева

Замечание: Если узлы находятся в одной строке и одной колонке, то порядок должен быть слева направо

 

Пример 1

Input:        10    
             /  \
            2    3
           / \  / \
          4  7 5   1
            
            
Output: [[4], [2], [10, 7, 5], [3], [1]]

Пример 2

Input:     1   
            \  
             3 

Output: [[1], [3]]