99 個 Elm 問題/問題 60

60.a) 構造具有給定數量節點的高度平衡二叉樹。

考慮高度為 H 的高度平衡二叉樹。它能包含的最大節點數是多少？顯然，MaxN = 2**H - 1。但是，最小數量 MinN 是多少？這個問題更難。

60.b) 找出高度為 H 的高度平衡二叉樹中的最小節點數。

60.c) 找出具有 N 個節點的高度平衡二叉樹可以具有的最大高度 H。找出 N = 15 時存在多少個高度平衡的樹。

# # # 這是一個存根 # # #

Example in Elm:

import Html exposing (text)
import List

f : Int -> Int
-- your implementation goes here

main = text (toString (f 0))

結果

4

解決方案