使用數組實現來查找具有深度D的二叉樹中的葉節點的數量

Question

C用於查找深度爲d的樹中的葉節點的數量的代碼。 提示是使用二叉樹的數組實現。

Answer 1

忽略該提示...

int FindNumLeafs(Tree t) 
{ 
    if(t == null) 
    { 
    return 0; 
    } 

    if(t.LeftSon == null && t.RightSon == null) 
    { 
    return 1; 
    } 

    return FindNumLeafs(t.LeftSon) + FindNumLeafs(t.RightSon); 

} 

Answer 2

完全二叉樹的高度由LOG 2（N）給出。因此，葉節點= 2^d。