Извиняюсь, если этот вопрос здесь не разрешен.
Я сталкивался с таким вопросом: «Учитывая двоичное дерево и число« S », найдите все пути в дереве так, чтобы сумма всех значения узлов каждого пути равны 'S'. Обратите внимание, что пути могут начинаться или заканчиваться в любом узле, но все пути должны следовать в направлении от родителя к потомку (сверху вниз). ". Я решил эту проблему, пытаясь включить родителей и не включать родителей посредством рекурсии.
Я изо всех сил пытаюсь определить временную / пространственную сложность для моего ответа и определить, является ли мой ответ правильным. Можете ли вы помочь мне?
Я приложил пример вместе с моим ответом. Заранее спасибо
