這個平衡二叉樹的名字是什麼？

Question

BBTHMNN（H）=平衡二叉樹具有最小的數量的節點

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

平衡二進制樹的名稱，其滿足上述公式。我在互聯網上搜索了所有東西，但是我找不到樹的名字

Answer 1

有點看起來像Fibonachi系列。也許斐波那奇樹？

Answer 2

知道你不能搜查了整個互聯網，至少不正常，我會指出你可以幫助您找到適合您的問題更好的搜索條件最簡單的資源：Wikipedia。

一個完美二叉樹是全 二叉樹其中所有離開是 同時深度或同一 水平。[3（這是含糊也被稱爲a 完整二叉樹。）

A 完整的二叉樹是一個二進制 樹，其中每一個級別，除了可能 最後，完全是 填滿，所有的節點都儘量留 越好。[4]

Answer 3

你的問題不完全是對我來說很清楚，所以我可能會在這裏誤解你，但聽起來你可能正在尋找一個AVL tree。這些經常出現在作業中，因爲它們是第一個樹形數據結構。