首页 › 答案 › 题库 › 博览群书

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

根节点深度为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)
正确答案:A