Я хочу подсчитать количество листовых узлов: Примечание: нельзя использовать глобальную переменную / переменную уровня класса Я внедрил следующий алгоритм, и он работает нормально. Но я хочу, чтобы подпись метода была
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;
}
}