1

У меня есть вот такое вот дерево введите сюда описание изображения Как я могу обойти всех детей рекурсивно если каждый узел может иметь много детей?

1
  • Обход в глубину и обход в ширину вам в помошь. Это два самых простых вида обхода графа, а дерево как раз является частным видом графа.
    – tym32167
    8 апр 2021 в 12:05

1 ответ 1

2

Допустим, ваше дерево описывается такой структурой:

class Node {
   String name; //имя
   Node[] nodes; //потомки
}

Рекурсивный метод обхода будет такой:

void routeTree(Node startNode) {
    System.out.println("Node="+startNode.name);
    for(Node node : startNode.nodes)
        routeTree(node);
}
2
  • Вообще само дерево заполняется из базы данных немного сложным методом 8 апр 2021 в 8:04
  • 1
    Вы не спрашивали о заполнении дерева, а задавали вопрос по рекурсивному обходу дерева :) Впрочем, какая разница как дерево заполняется?
    – Barmaley
    8 апр 2021 в 9:25

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.