64: Merge two binary trees

Даны два бинарных дерева, верните объединенное дерево

Правила объединения:

• если оба узла существуют верните их сумму
• если правый узел равен null верните левый
• если левый узел равен null верните правый

 

Example 1

Input:   one = 1    two = 2
              / \          \
             5   3          4

Output:        3
              / \
             5   7

Example 1

Input:   one = 1    two = 2
              /            \
             5              4

Output:        3
              / \
             5   4