Поиск суммы в бинарном дереве поиска. Решение задачи.

Поиск суммы в бинарном дереве поиска. Решение задачи.


Структура бинарного дерева поиска является подсказкой при решении данной задачи.

Изначально производится сбор всех левых потомков в дереве, а также правых потомком. После же осуществляется проход по значениям значениям узлов в соответсвии с проверкой условия соответствия целевому значению. Если происходит "недобор", то меняем левое значение для проверки, если же "перебор", то происходит смена значения из правого потомка.


Report Page