f#上二叉树的前序遍历

Question

我正在编写一个函数，它接受一个树 t1 并返回一个字符串，其中所有数字都存储在 t1 中（preoder 横向），由空格分隔。

例如：

convertToStr( Node (Node (Node (Empty, 6, Empty), 2, Empty), 
5, Node (Empty, 0, Node (Empty, 1, Empty))) )

会给我

“5 2 6 0 1”

let rec convertToStr t1 =
 match t1 with
  | Node(E, v, E) -> String(v)
  | Node(E, v, w) -> converToStr(w)
  | Node(u, v, E) -> convertToStr(u)
  | Node(u, v, w) -> String(v) + convertToStr(u) + convertToStr(w)

我仍然没有得到想要的输出。我无法打印正确的子树。任何帮助表示赞赏

Answer 1

您的第二个和第三个案例无法打印v。最直接的解决方法是解决这个问题。