c - 使用数组实现查找深度为 D 的二叉树中叶节点的数量

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 12 年前。

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);

}