Представьте, что вы пересекаете дерево (необязательный двоичный, двоичный или сбалансированный поиск), чтобы проверить, содержит ли данное дерево конкретный элемент.
Дерево представлено рядом узлов со следующей структурой:
public class TreeNode<V> {
private V value;
private Collection<TreeNode<V>> children;
}
Итак, вы проходите заданное дерево рекурсивным способом.
Каким будет приблизительный размер дерева (число вложенных дочерних элементов) при возникновении исключения StackOverFlow?
Как прогнозировать StackOverFlow в этом случае?