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

解决方案