Пользователь
Сообщения: 100
Благодарности: 0
|
Профиль
|
Отправить PM
| Цитировать
Ещё вопрос. Насколько оправдано применение рекурсии для подсчёта количества элемнтов в двоичном дереве?
Я правильно понимаю, что в какойто момент будет создано столько же экземпляров функции Nodes, сколько в дереве элементов? Если это так, тогда есть вероятность перепонения стека, если дерево окажется достаточно большим?
Если рекурсия не подходит, то как можно посчитать количество элементов?
|
Отправлено: 13:11, 11-11-2007
| #4
|