История изменений
Исправление firkax, (текущая версия) :
В контексте деревьев, если не быдлокодить, можно в первом приближении считать что да. Даже если дерево двоичное (самый плохой для рекурсии случай), то на 1 трлн элементов надо всего лишь 40 этажей (ну ладно пусть оно несбалансированное совсем и этажей будет 100). Переполнить стек 100 рекурсивными вызовами это надо очень постараться. У себя проверил - рекурсия падает после 8мбайт занятого стека (на дефолтном gcc в debian11 32bit).
Исходная версия firkax, :
В контексте деревьев, если не быдлокодить, можно в первом приближении считать что да. Даже если дерево двоичное (самый плохой для рекурсии случай), то на 1 трлн элементов надо всего лишь 40 этажей. Переполнить стек 40 рекурсивными вызовами это надо очень постараться.