如果一棵非空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）/（k?1）
B.（kh?1?1）/（k?1）
C.（kh+1?1）/（k?1）
D.以上都不是
正确答案：A
如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最多为：
A.（kh?1）/（k?1）
B.（kh?1?1）/（k?1）
C.（kh+1?1）/（k?1）
D.以上都不是
正确答案：A
相关答案
热门答案