高度为h的平衡二叉树,最少含有多少个节点

2025-04-03 13:21:45
推荐回答(1个)
回答1:

设二叉树根的层次为1
如果 N(h) 是深度为 h 的平衡二叉树的最少结点数
对于 h >= 1,有 N(h) = F(h + 2) – 1 成立
其中F代表Fibonacci数序列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55,...