68: Flatten binary tree

Дано бинарное дерево, верните плоское бинарное дерево

Замечание: не используйте вспомогательных структур данных (in-place)

 

Пример 1

Input:     1   
          / \  
         2   3 

Output:    1
          / \
       null  2
            / \
         null  3

Пример 2

Input:      1
           / \
          2   5
         / \   
        3   4  

Output: 1 -> 2 -> 3 -> 4 -> 5