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

参考资料来自《算法简介》，第157页。该图像有10个节点，树的高度为3

我的问题是，当h=1时，这如何成立

天花板（n/2^（h+1））=天花板（10/2^（1+1））=天花板（10/4）=天花板（2.5）=3个节点。然而，h=1有4个节点

---

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

对于高度为1的二叉树，只能有根节点、左叶和右叶。总共是3个

---

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

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

对于高度为1的二叉树，只能有根节点、左叶和右叶。总共是3个

---

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

哦，我现在明白了，我认为基本上是说我们可以找到树在任何高度的节点数，而不是树的高度。基本上我认为它说的和2^i一样，我是树的高度。谢谢你的澄清。哦，我现在明白了，我想基本上是说我们可以找到树在任何高度的节点数，而不是树的高度。基本上我认为它说的和2^i一样，我是树的高度。谢谢你的澄清。