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

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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