要求很简单 - 给定一个根节点和一个整数来查找,返回该值是否在树中。
这是数据结构:
datatype either = ImAString of string | ImAnInt of int;
这是树结构:
datatype eitherTree =
Internal of {data: either, left: eitherTree, right: eitherTree}
| Leaf of either
到目前为止我的功能是:
fun eitherSearch (Leaf (ImAnInt i)) find =
if i = find then true else false
| eitherSearch (Internal {left, right, (ImAnInt i)}) find =
....
我自己测试了第一个子句,类型提取似乎有效 就好了,但是当我尝试从第二个子句中提取(ImAnInt i)时,我得到一个错误。
有什么想法吗?