50: Binary tree sum numbers

Дано бинарное дерево, значение каждого узла равно от 0 до 9. Путь от корня до листа представляет собой число. Найдите сумму этих чисел

 

Пример 1

Input:     1   
          / \  
         5   4 

Output: 29

Пояснение: 1 -> 5 = 15, 1 -> 4 = 14, 15 + 14 = 29

Пример 2

Input:        1  
             / \
            2   3
           /   /
          4   5  
             / \ 
            6   0 

Output: 2830

Пояснение: 1 -> 2 -> 4 = 124, 1 -> 3 -> 5 -> 6 = 1356, 1 -> 3 -> 5 -> 0 = 1350