如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T的高度为h(单结点的树h=1),则T的结点数最少为:
如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T的高度为h(单结点的树h=1),则T的结点数最少为:
A.(kh?1?1)/(k?1)+1
B.(kh?1)/(k?1)?1
C.kh
D.k(h?1)+1
正确答案:A
★《布宫号》提醒您:民俗信仰仅供参考,请勿过度迷信!
本文经用户投稿或网站收集转载,如有侵权请联系本站。
如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T的高度为h(单结点的树h=1),则T的结点数最少为:
A.(kh?1?1)/(k?1)+1
B.(kh?1)/(k?1)?1
C.kh
D.k(h?1)+1
正确答案:A
★《布宫号》提醒您:民俗信仰仅供参考,请勿过度迷信!