99 個 Elm 問題/問題 63

構建一個完全二叉樹。

具有高度 H 的完全二叉樹定義如下

第 1、2、3、...、H-1 層包含的最大節點數。

在可能包含少於最大可能節點數的第 H 層中，所有節點都“左對齊”。這意味著在按層次遍歷樹時，所有內部節點都排在前面，葉節點排在第二位，空後繼排在最後。

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

Example in Elm:

import Html exposing (text)
import List

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

main = text (toString (f 0))

結果

4

解決方案