Поиск узла в не двоичном дереве [Java]

Question

Я хочу найти узел типа T, который находится где-то в недвоичном дереве в Java.

Можно ли это сделать как рекурсивно, так и не рекурсивно?

Я думал о применении правил поиска в двоичном дереве, но без левого и правого элементов, но я не могу понять, как это сделать.

Answer 1

Это зависит от того, имеет ли узел в этом дереве фиксированное количество возможных потомков.Если это так, то вы можете просто использовать те же функции и еще n операторов if для каждого возможного потомка.Но если число потомков не фиксировано, то вы имеете дело с чем-то ближе к графу.В этом случае вы должны использовать алгоритм графа.