Tree 完整二叉树中的叶节点数

问题查找包含n个节点的完整二叉树中的叶节点数

---

我为上述问题编写了一个递归程序，每当我到达一个没有子节点的节点时，遍历树并增加叶节点的数量。但由于这棵树是一棵完整的二叉树，我认为这会使问题变得更容易，但我不知道如何解决。它可以简化为一个紧凑的形式（类似于公式）。

在一个有n个节点的完整二叉树中，叶节点的数量等于（n+1）/2

---

按照上面的公式。

从1个叶节点开始，每个分支步骤创建2个新叶节点，一个叶节点变成一个内部节点（对于树中+1个叶的网络）。所以树有2b+1个节点，b个内部节点和b+1个叶子，其中b是分支的数量

n=2b+1

b=（n-1）/2