A61439. $设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。$

单选题

知识点

树结构结点计数满k叉树等比数列求和

题目描述

设根节点深度为 0 ，一棵深度为 h 的满 k （ k>1 ）叉树，即除最后一层无任何 子节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。

(k h+1 - 1) / (k - 1)

k h-1

k h

(k h+1) / (k - 1)

上一题下一题