Вход на сайт
Задачки на дерево
802 просмотров
Перейти к просмотру всей ветки
Программист коренной житель
в ответ Murr 30.10.19 12:16
Проверил цепочку предков (паренИД) до руута на наличие узла 4.
Цепочку предков надо сначала построить. Если в моем примере ID элемента совпадает с индексом в массиве, то это не значит, что так случается всегда ;)
Если же цепочку предков (т.е. на самом деле это дерево) не строить, то для проверки предков придется итерировать по элементам списка.
Ну или можем вообще считать, что ID элемента - это строка.
При этом если мы уже построили дерево, то для функции "дай всех потомков" достаточно реализовать примитивный итератор. Задачи "проверить, является ли элемент потомком" не стоит ;)