使用数组实现在具有深度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

平衡二叉树的高度由log2（n）给出。因此，叶节点= 2 ^ d。