0
Мне нужен эффективный алгоритм для генерации всех поддеревьев, расширенных из корневого узла. Алгоритм должен работать для любой древовидной структуры. Может ли кто-нибудь внести свой код?Как сгенерировать все поддеревья, расширенные из корневого узла?
Например, если ребра дерева равны 0-> 1, 0-> 2, 2-> 3. Есть шесть поддеревьев: 0,
0,1
0,2
0,1,2
0,2,3
0,1,2 , 3
как 0,1,2 и 0,1,2,3 поддеревья? вы не указали 1-> 2 в своем spec – matt5784
Это может быть более четкое с фотографиями. –
«0,1,2» означает поддерево с двумя ребрами: «0-> 1» и «0-> 2» – Xiao