如果一棵非空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
相关答案
热门答案