51: Binary tree path sum 2

Дано бинарное дерево и сумма. Вычислите число путей сумма узлов которых равна данной сумме

Замечание: путь может идти от родительского узла к дочернему

 

Пример 1

Input:        8    sum = 10 
             / \
            2   3
           /   / \
          4   5  -1
             /  
            2 

Output: 3

Пояснение: 8 -> 2, 8 -> 3 -> -1, 3 -> 5 -> 2

Пример 2

Input:     2   sum = 5
          / \  
         5   3 

Output: 2

Пояснение: 5 и 2 -> 3