Поддерево дерева. Решение задачи.

Поддерево дерева. Решение задачи.


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

На каждой итерации по "корневому" исходного дерева осуществляется проверка на соответствие с subRoot: если значение в проверяемом узле совпал, то рекурсивно снова вызываем функцию проверки, но уже для потомком, если же не совпали, то осуществляется проход по следующему элементу исходного дерева root.


Report Page