单选题

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

A.

(kh+1-1)/(k-1)

B.

k h-1

C.

 k h

D.

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

发表评论

登录 后再回复