NOIP2018 单选题
7.根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子 节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。
(k h+1 - 1) / (k - 1)
k h-1
k h
(k h-1) / (k - 1)
发表评论