OCaml 二叉树

Question

通过这个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]？

Answer 1

嗯，在您链接到的树形图中，7 确实在 6 之前。

传递给inorder 函数的实际数据是什么样的？