二叉樹 - 遞歸計算一個級別上沒有計數參數的節點數量的方法（Java）

Question

我正在尋找一些代碼，我已經用Java編寫了一個二叉樹類，並從中刪除了count參數參數，但保持整個事物的遞歸。

因此，考慮到這些變量的類：

public class BinaryTree<E> { 

    protected E data; 
    protected BinaryTree<E> left,right; 

我怎麼能做到這一點的：

public int levelCount(int count, int level){ 
if (data == null) {return 0;} 
if (count == level) {return 1;} 
else { 
    return this.getRight().levelCount(count+1,level) + this.getLeft().levelCount(count+1,level); 
    } 
} 

這應該（和不）在任何給定的級別返回節點的數量二叉樹。

所以與樹 「thatTree」 看起來像：

 2 
/ \ 
    6  3 
/\ /\ 
4 5 7 10 

thatTree.levelCount（0）返回1，thatTree.levelCount（1）返回圖2，thatTree.levelCount（2）返回4

Answer 1

爲什麼不傳遞一個參數，在每個遞歸中減1，當它爲0時結束？例如：

public int levelCount(int level){ 
    if (data == null || level < 1) {return 0;} 
    if (level == 1) {return 1;} 
    else { 
    return this.getRight().levelCount(level-1) + this.getLeft().levelCount(level-1); 
    } 
}