我被这个问题难住了：
有一个树，每个内部节点都有k个子节点，k>=2。
如果树的深度为D，那么树的最大节点数是多少？证明你的
通过d上的归纳回答。
所以我意识到如果k是2，几何级数是1+2+4+8…+2^n，但我不知道如何包含深度，以及如何归纳地证明它。
最佳答案
n个级别的完整k元树中的项数是(k^n - 1)/(k - 1)。
例如，一个5级的二叉树有31个节点（1+2+4+8+16）或：
(2^5 - 1)/(2 - 1) = 31/1 = 31
四级四叉树有85个节点（1+4+16+64）
(4^4 - 1)/(4 - 1) = 256/3 = 85
如果你写出几个不同值的归纳证明，你应该能够推导出归纳证明。
关于algorithm - k进制树归纳证明，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/22650925/