У меня есть вот такое вот дерево
Как я могу обойти всех детей рекурсивно если каждый узел может иметь много детей?
-
Обход в глубину и обход в ширину вам в помошь. Это два самых простых вида обхода графа, а дерево как раз является частным видом графа.– tym321678 апр 2021 в 12:05
Добавить комментарий
|
1 ответ
Допустим, ваше дерево описывается такой структурой:
class Node {
String name; //имя
Node[] nodes; //потомки
}
Рекурсивный метод обхода будет такой:
void routeTree(Node startNode) {
System.out.println("Node="+startNode.name);
for(Node node : startNode.nodes)
routeTree(node);
}
-
Вообще само дерево заполняется из базы данных немного сложным методом 8 апр 2021 в 8:04
-
1Вы не спрашивали о заполнении дерева, а задавали вопрос по рекурсивному обходу дерева :) Впрочем, какая разница как дерево заполняется?– Barmaley8 апр 2021 в 9:25