Data structures n元树中的最小节点数

我知道在给定高度的n元树（每个节点包含n个节点或没有节点的树）中查找最大节点数的公式：（n^h+1）-1/（n-1）。但是在给定高度和N的情况下，如何找到树中的最小节点数呢？

直觉上，最小节点数是一棵树，其中只有一个节点有子节点，其余节点没有子节点

我假设这不是家庭作业（因为你没有把它说成是家庭作业），而是为了满足你的好奇心

要启动树，需要1个节点。为了保持它的增长，每个级别至少需要N个新节点。由于您试图最小化节点的总数，因此总数是

1 + N + N + .... + N = 1 + h*N 

---

但OP规定一个节点要么有0个子节点，要么有n个子节点提示不是这样的答案。你应该改为发表评论。@DavidBetz对不起，我习惯了math.SE答案