Найти пути в двоичном дереве поиска, суммируя их до целевого значения

По заданному двоичному дереву поиска и целевому значению найдите все пути (если их больше одного), которые в сумме дают целевое значение. Это может быть любой путь в дереве. Это не обязательно из корня.

Например, в следующем двоичном дереве поиска:

  2
 / \ 
1   3 

когда сумма должна быть 6, путь 1 -> 2 -> 3 должен быть напечатанным.