单选题

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

A

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

B

k^ h-1

C

k^h

D

(k^ h-1) / (k - 1)

赣ICP备20007335号-2