Как я могу нерекурсивно получить количество листовых узлов в двоичном дереве?

Сделайте нерекурсивную прогулку по дереву и посчитайте листья. Вы можете заменить рекурсию стеком, очередью или определением порядка.   -  person John Dvorak    schedule 20.11.2012

Что ты имеешь в виду without using recursion? Любую рекурсивную функцию можно выполнять итеративно. Проблема все еще рекурсивная, хотя...   -  person beatgammit    schedule 20.11.2012

Я посмотрю, как сделать нерекурсивную прогулку. Под рекурсией, я полагаю, я подразумеваю наличие метода, который вызывает сам себя.   -  person andrewb    schedule 20.11.2012

Я придумал небольшое решение, основанное на простой прогулке по бинарному дереву - должен ли я опубликовать его в своем вопросе или просто предоставить его в качестве ответа? Ян, то, что вы сказали, вероятно, является достаточным ответом ... на самом деле довольно простой вопрос.   -  person andrewb    schedule 20.11.2012

См. stackoverflow.com/a/547636/346048.   -  person Reuben Morais    schedule 20.11.2012

@ReubenMorais Да, это похоже на то, что я написал, такой же процесс. Я только что заставил его вести подсчет каждого узла, который является листом.   -  person andrewb    schedule 20.11.2012

@JanDvorak, я знаю, как заменить рекурсию очередью в этом вопросе; но мне интересно, как мы можем заменить его стеком или определить порядок. Не могли бы вы объяснить это подробнее? (Я думаю, что порядок в этом конкретном вопросе не важен, так как мы считаем листья, и нам не нужно знать порядок узлов, но в других вопросах бинарного дерева, которым может понадобиться порядок, как мы можем решить вопрос с стек или определенный порядок?)   -  person Hengameh    schedule 10.08.2015