单选题

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