根节点深度为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
根节点深度为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
相关答案