问题在具有n个节点的完整二叉树中查找叶节点的数量。
我针对上述问题编写了一个递归程序，遍历树并在到达没有子节点的节点时增加叶节点的数量。但是由于树是一棵完整的二叉树，我认为它将使问题变得更容易，但我不知道如何解决。能以紧凑形式(类似于公式)还原吗？
最佳答案
具有n个节点的完整二叉树中的叶节点数等于(n + 1)/2。
Refrence以上公式。
关于tree - 完整二叉树中的叶节点数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/34481828/