设n(h)表示为高度为h的平衡二叉树的最小节点数,则 n(h) = n(h-1) + n(h-2) + 1,也就是高度为h-1的平衡树最少节点数+高度为h-2的最小节点数+1 。
这点类似于fibolacci数列 ,n(h) = F(n+2) - 1

下面是如何建立搜索二叉树:

平衡二叉树&搜索二叉树

相关文章:

  • 2022-12-23
  • 2021-07-04
  • 2022-01-01
  • 2022-12-23
  • 2021-07-09
  • 2021-05-18
  • 2022-12-23
  • 2021-10-30
猜你喜欢
  • 2019-10-30
  • 2021-10-07
  • 2021-12-10
  • 2021-09-09
  • 2022-12-23
  • 2021-05-13
  • 2022-01-01
相关资源
相似解决方案