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

解决方案