99 道榆樹問題/第 68 題

68.a) 生成樹的前序序列。（前序處理每個子樹 <root> <left> <right>。）例如，樹 a(b(d,e),c(,f(g,))) 的前序序列是“abdecfg”。

68.a) 生成樹的中序序列。（中序處理每個子樹 <left> <root> <right>。）例如，樹 a(b(d,e),c(,f(g,))) 的前序序列是“abdecfg”。

68.c) 您可以在逆方向使用問題 a 中部分的前序/2 嗎？也就是說，給定一個前序序列，構建對應的樹？如果不行，則進行必要的安排。

68.c) 透過二叉樹前序和中序序列可以唯一地確定一個樹。根據樹的前序和中序形式，生成一棵樹。

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

Example in Elm:

import Html exposing (text)
import List

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

main = text (toString (f 0))

結果

4

解決方案