我知道在给定高度的情况下找到n元树中节点的最大数量的公式（一个树包含n个节点或每个节点没有）:( N ^ h + 1）-1 /（N-1 ）。但是，如果给定高度和N，您将如何找到树中的最小节点数。
答案 0 :(得分：1)
直观地说，最小数字是一棵树，其中只有一个节点有子节点而其余节点都没有。
答案 1 :(得分：1)
我假设这不是作业（因为你没有像它那样用它来表达），而是为了满足你的好奇心。
要启动树，您需要1个节点。为了保持增长，每个级别至少需要N个新节点。由于您尝试最小化节点总数，因此总数
1 + N + N + .... + N = 1 + h*N