98: Two sum in a binary search tree

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

 

Пример 1

Input:        4    target = 7
             / \
            2   5

Output: true

Пояснение: 2 + 5 = 7

Пример 2

Input:        4    target = 10
             / \
            2   5

Output: false