[英]OCaml 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
函数的实际数据是什么样的?
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.