单选题

根节点深度为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