对于具有n个节点的完整二叉树,叶节点有多少个节点?

Ami*_*ain 5 tree nodes binary-search-tree

我们的powerpoint中的答案之一说它是n/2叶子,但我看到另一个答案,即(n + 1)/ 2.我想知道哪一个是正确的,为什么?

Rob*_*ain 5

在最简单的情况下,具有根节点,左侧和右侧的二叉树具有3个节点,其中两个是叶节点.它是(n + 1)/ 2.