1个回答
展开全部
d为1的时候，至少有1个，2*1 -1
d为2的时候，没有度为1的点，情况为
o
/ \
o o
至少为3个 = 2*2 -1
d大于2的时候，由于没有度为1的点，所以每增加一层，每层至少增加两个，至少的情况是增加2个
所以假设d -1层的公式为 2（d-1） -1时
深度为d的结点数至少有2(d-1)-1 +2 ,在d-1层的基础上增加2个。所以d层节点数至少为2d -1.
综上，有推论公式得到的结论得此类二叉树的结点数至少为2d-1
d为2的时候，没有度为1的点，情况为
o
/ \
o o
至少为3个 = 2*2 -1
d大于2的时候，由于没有度为1的点，所以每增加一层，每层至少增加两个，至少的情况是增加2个
所以假设d -1层的公式为 2（d-1） -1时
深度为d的结点数至少有2(d-1)-1 +2 ,在d-1层的基础上增加2个。所以d层节点数至少为2d -1.
综上，有推论公式得到的结论得此类二叉树的结点数至少为2d-1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
