若深度为k的完全二叉树树的第k层上有m个结点,则该深度为k的完全二叉树树的结点个数和叶子结点个数分别为多少？

来源：蜘蛛抓取(WebSpider) 时间：2019-11-08 09:15 标签： 深度为k的完全二叉树
我觉得“在二叉树的第k层上,最多囿2k-1（k≥1）个结点”不对啊,比如……（谢谢啦）
比如一个深度为2的二叉树即类似于三角形不要底边的形状的树形图,那么在第二层上,最多只有2個结点啊,就不是2*2-1=3个结点了啊……
还有一个类似的：满二叉树的
第k层上有2k-1个结点,且深度为 m的满二叉树有2m-1个结点
我觉得也没对啊,道理一样啊……麻烦各位了!

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

我要回帖

更多关于 深度为k的完全二叉树 的文章

 

随机推荐