单选题

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

A

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

B

kh-1

C

kh

D

(kh-1) / (k - 1)

赣ICP备20007335号-2