7800棵树能否构成比一个森林

森林中一棵树死了倒在地上,苔藓、藻类、蘑菇、白蚁、蠕虫、蜘蛛和老鼠均以这棵枯树为生.它们共同构成比了一个(  )

二叉树转换成森林中树的个数與该树根节点一直往右遍历到叶子节点的节点数相同。h高的完全二叉树最右可能有h或h-1个节点而高度为h的满二叉树对应的森林所含的树的個数一定是h,故树的数量为h

当只把它当作一道选择题做时,我是直接取特殊值h=2转换为森林时,此时一个右孩子所以两棵树组成,得D

解析:二叉树转森林过程:1.从根节点开始如果有右节点,则将根节点与由孩子连线删除2.再依次对分离后的二叉树进行1中操作

明显:当②叉树为满二叉树时,森林中树的个数与高度相等

但是当二叉树不是满二叉树,如缺了A则此时森林中树的个数为2,而高度为3就错了

咗孩子,右兄弟高度为h,说明他有h层右子树的右子树的右子树……有h层,所以选D

h=2时 log以2为底 log2^2 与h=2相等。 特殊值不行除非再多弄一个值苴大于2

森林与二叉树的转换是使用左孩子右兄弟法,那么有多少个兄弟就会有多少棵树二叉树每延伸一层,说明该节点多了一个兄弟即多了一棵树。故答案为D:h

原来森林是断开右节点和父节点的链接

此题要注意是满二叉树,还要熟悉森林与二叉树的转换

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

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

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

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

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

我要回帖

更多关于 构成比 的文章

 

随机推荐