首页 > 试题广场 >

在一颗深度为8的完全二叉树中，最少可以有多少个结点，最多可以

[单选题]
在一颗深度为8的完全二叉树中，最少可以有多少个结点，最多可以有多少个结点？ 
  • 128和255
  • 256和512
  • 511和1022
  • 512和1024
查看答案及解析
添加回答
热血的刚子在对齐目标头像 热血的刚子在对齐目标
最多相当于满二叉树，满二叉树有性质每一行的结点数为2^(i-1),因此深度为k的满二叉树的结点数为2^0 +2^1 +...+2^k = 2^k - 1;
最少的情况即除了最后一行，其他均满足满二叉树的性质，最后一行只有1个，即2^0 +2^1 +...+2^(k-1)+1 = 2^(k-1)
编辑于 2024-04-15 19:03:45 回复(0)
我叫响亮的名字头像 我叫响亮的名字
最少2^(k-1)，最多2^k-1
编辑于 2024-04-12 20:46:56 回复(0)
提交观点

问题信息

树
来自：2025年秋招-中国联...
难度：
2条回答 178浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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