首页 > 试题广场 >

一个高度为5的平衡二叉树，他的结点数最少为多少个？（）

[不定项选择题]

一个高度为5的平衡二叉树，他的结点数最少为多少个？（      ） 

  • 8
  • 10
  • 11
  • 12
查看正确选项
添加回答
yang~~头像 yang~~
最小节点数:
min(n) = F(n+2) - 1
其中，F为斐波那契数列， 1 1 2 3 5 8 13 ...
所以 min(5) = F(7) - 1 = 13 - 1 = 12

最多节点数:
max(n) = 2^n - 1
发表于 2021-08-01 10:09:21 回复(0)
榴莲桃子派头像 榴莲桃子派
高度为h的平衡二叉树最小节点数Nh=Nh-1+Nh-2+1
发表于 2022-01-07 14:13:27 回复(0)
提交观点

问题信息

安卓工程师 小米集团 2021
上传者：小小
难度：
2条回答 1523浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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