подсчет количества конечных узлов в двоичном дереве

Я хочу подсчитать количество листовых узлов: Примечание: нельзя использовать глобальную переменную / переменную уровня класса Я внедрил следующий алгоритм, и он работает нормально. Но я хочу, чтобы подпись метода была

countLeaves(Node node)

. Я знаю, что могу перегрузить методы и вызвать 2 аргумента метода sig из 1 аргумента, но не хочу этого делать. Кто-нибудь может предложить любой другой метод?

int countLeaves(Node node,int count){
        if(node==null)
            return 0;

        if(node.left==null && node.right==null){
            return 1+count;
        }else{
            int lc = countLeaves(node.left, count);
            int total = countLeaves(node.right, lc);
            return total;
        }
    }
7
задан dojoBeginner 10 May 2011 в 12:18
поделиться