单选题

NOIP2018 单选题 

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


发表评论

登录 后再回复