设根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。
(k ^h+1- 1) / (k - 1)
k^ h-1
k^h
(k^ h-1) / (k - 1)