n 叉树中的最小节点数
Minimum nodes in a n-ary tree
我知道在给定高度（树包含 n 个节点或每个节点 none）的情况下查找 n 元树中最大节点数的公式：(N^h+1)- 1/(N-1)。但是，在给定高度和 N 的情况下，您如何找到树中的最小节点数。
直观上，最小数是一棵树，其中只有一个节点有子节点，其余节点都有none。
我假设这不是家庭作业（因为你没有把它说得好像是）而是为了满足你的好奇心。
要启动树，您需要 1 个节点。为了保持增长，每个级别至少需要 N 个新节点。由于您正在尝试最小化节点总数，因此总数为
1 + N + N + .... + N = 1 + h*N
我知道在给定高度（树包含 n 个节点或每个节点 none）的情况下查找 n 元树中最大节点数的公式：(N^h+1)- 1/(N-1)。但是，在给定高度和 N 的情况下，您如何找到树中的最小节点数。
直观上，最小数是一棵树，其中只有一个节点有子节点，其余节点都有none。
我假设这不是家庭作业（因为你没有把它说得好像是）而是为了满足你的好奇心。
要启动树，您需要 1 个节点。为了保持增长，每个级别至少需要 N 个新节点。由于您正在尝试最小化节点总数，因此总数为
1 + N + N + .... + N = 1 + h*N