A61456. $根节点深度为 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)

上一题下一题