Если мы дали дерево (ненаправленное) и предположим, что оно имеет вершину из
от 1 до N и 1 - root. Итак, что будет называться поддеревьями?
Если мы хотим удалить поддерево, и мы находимся на листе, то есть узле, который
имеет только одно ребро, поэтому все дерево является его поддеревом или только
поддерево?
Например:
1 2
2 3
3 8
1 4
1 5
5 6
5 7
6 9
наше дерево, так что же такое поддеревья 2 и 8?