这个平衡二叉树的名称是什么？

Question

BBTHMNN（h）=平衡二叉树具有最小节点数

BBTHMNN（h）= BBTHMNN（h-1）+ BBTHMNN（h-2）+ 1

满足上述公式的平衡二叉树的名称。我在互联网上搜索过但我找不到树的名字

Answer 1

有点看起来像斐波纳契系列。也许斐波那契树？

Answer 2

知道您无法搜索整个互联网，至少不是正确的，我会指出最简单的资源，可以帮助您找到更好的问题搜索字词：Wikipedia。

  

完美二叉树是已满   所有离开的二叉树   在相同的深度或相同    level 。[3]（这也被模糊地称为完整二叉树。）

     

完整二叉树是二进制文件   每个级别的树，除外   可能是最后的，完全是   填充，所有节点都是最左边的   尽可能。[4]

Answer 3

我的问题并不完全清楚，所以我可能会误解你，但听起来你可能正在寻找AVL tree。这些经常出现在家庭作业中，因为它们是第一个树形数据结构。