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


Tag:百科知识竞赛 结点 节点 时间:2024-11-07 08:53:36