首页 > 试题广场 >

有64个结点的完全二叉树的深度为（ ）（根的层次为1）。

[单选题]

有64个结点的完全二叉树的深度为（   ）（根的层次为1）。 

  • 8
  • 7
  • 6
  • 5
添加回答
WxyFiona头像 WxyFiona
答案是 7
最简单的方法就是一层层数个数
第一层有 1 个结点，第二层有 2 个结点，第三层有 4 个结点，第四层有 8 个结点，第五层有 16 个结点，第六层有 32 个结点，到这里就一共有 63 个结点了。现在只剩下 1 个结点，就放在第七层。深度是 7.
发表于 2018-05-28 18:00:02 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
1条回答 3778浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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