在任何n元素树中最多有高度为h的天花板（n / 2 ^（h + 1））节点

Question

引用来自Intro to Algorithms，第157页。图像有10个节点，树的高度为3。

我的问题是当h = 1时这是怎么回事？

上限（n / 2 ^（h + 1））=上限（10/2 ^（1 + 1））=上限（10/4）=上限（2.5）= 3个节点。但是h = 1有4个节点。

Answer 1

节点的高度是节点和叶子之间最长的向下路径上的边数。

使用高度为1的二叉树，只能有根节点，左侧叶子和右侧叶子。这是一个总共3个。

在图像中，只有2,16和3是高度为1的节点。