单选题

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