首页 > 试题广场 >

一棵具有257个节点的完全二叉树,它的深度为[$##$]。

[填空题]
一棵具有257个节点的完全二叉树,它的深度为1。
查看答案及解析
添加回答
修炼中的小喽啰头像 修炼中的小喽啰

根据深度为n的满二叉树节点个数推导公式（其实就是个等比数列）：S(n)=2^n-1,代入此处，假设这颗完全二叉树深度为k，根据完全二叉树定义它到k-1层为满二叉树，再假设k层的叶子节点树为x，则这棵树总的节点树为2^(k-1)-1+x=257,由于x取值应该在0到2^(k-1)之间，所以可以求得k=9，故这棵完全二叉树深度为9。


发表于 2019-04-03 09:54:44 回复(0)
没有梦想只能是咸鱼头像 没有梦想只能是咸鱼
9
发表于 2019-03-19 23:11:54 回复(0)
Cure.头像 Cure.
9
发表于 2018-11-20 20:24:20 回复(0)
提交观点

问题信息

树
上传者：小小
难度：
3条回答 7130浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号