设根结点的层次数为0，定义树的高度为树中层次最大的结点的层次加 1

Question

设根结点的层次数为0，定义树的高度为树中层次最大的结点的层次加 1 ，则高度为k的二叉树具有的结点数目，最少为（k),最多是（(2^k)-1）
最多我感觉是2^(K+1）-1，它的根节点是0，所以要加1吧

Answer 1

你的理解是对的。
高度为 k 的二叉树最多有 (2^(k+1) - 1) 个结点，其中根节点的层次数为 0。
所以，如果根结点的层次数为 0，则树的高度为 k 的二叉树具有的结点数目最多为 (2^(k+1) - 1) + 1 = 2^(k+1)。

---

如果以上回答对您有所帮助，点击一下采纳该答案～谢谢