OCaml 二叉树
OCaml Binary Tree
通过这个Binary Tree传递下面的函数:
let rec inorder(t:tree) : int list =
begin match t with
| Empty -> []
| Node (left, x, right) -> inorder left @ (x :: inorder right)
end
为什么结果是 [1;2;3;4;5;6;7] 而不是 [1;2;3;4;5;7;6]？
好吧，在您链接到的树图中，7 确实排在 6 之前。
传递给 inorder 函数的实际数据是什么样的？
通过这个Binary Tree传递下面的函数:
let rec inorder(t:tree) : int list =
begin match t with
| Empty -> []
| Node (left, x, right) -> inorder left @ (x :: inorder right)
end
为什么结果是 [1;2;3;4;5;6;7] 而不是 [1;2;3;4;5;7;6]？
好吧，在您链接到的树图中，7 确实排在 6 之前。
传递给 inorder 函数的实际数据是什么样的？