Login
Задачки на дерево
802 просмотров
Перейти к просмотру всей ветки
in Antwort Murr 30.10.19 10:20
Просто задачу переверни - не проверять потомков, а проверять предков - и все решится в один пrоход.
Вот дерево:
0-1-4-6
0-2-3-5
1-8-9
4-7
Как за один проход по списку (0:null), (1:0), (2:0), (3:2), (4:1), (5:2), (6:4), (7:4), (8:1), (9:8) узнать , является ли узел 5 потомком узла 4?
Ну и насколько я понял задачу, нужно получить список всех потомков.