OCaml二叉树

时间:2017-03-11 04:57:23

标签: tree ocaml binary-tree traversal 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]?

1 个答案:

答案 0 :(得分:0)

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

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