代码之家 › 专栏 › 技术社区 › Sean

OCaml二叉树镜像

mirror binary-tree ocaml

Sean · 技术社区 · 8 年前

我正在为一个班学习OCaml,并被分配了一个计算二叉树镜像的任务。我很困,甚至不知道如何开始。。。

type btree = Empty | Node of int * btree * btree
;;

let mirror : btree -> btree
  = fun t -> (* Code *)

样本输入:

let tree1 = Node(1, Node(2, Node(3, Empty, Empty), Empty), Node(4, Empty, Empty))
;;

mirror tree1 = Node(1, Node(4, Empty, Empty), Node(2, Empty, Node(3, Empty, Empty)))
;;

1 回复 | 直到 8 年前

Jin 8 年前

使用 match 特色

火柴 根据其类型定义的值结构。在您的示例中 btree 类型是使用 Empty 的构造函数或元组构造函数 Node of int * btree * btree . 你应该得到这样的结果:

...
match t with
| Node (num, lt, rt) -> (* do something to switch the subtrees, and mirror the subtrees themselves *)
| Empty -> (* do nothing *)
...

自从 mirror btree -> btree ,每个匹配案例都必须返回类型为的有效值 B树 .

请参阅: http://ocaml.org/learn/tutorials/data_types_and_matching.html#Pattern-matching-on-datatypes

推荐文章

Zach · 将内容从一个wordpress站点拉到另一个wordpress站点

8 年前

Mark A. Donohoe · 在Swift中,您能否找到模块中遵守特定协议的所有类型?

8 年前

Sean · OCaml二叉树镜像

8 年前

Volkan Åahin · 如何在本地主机上运行html文件?

9 年前

mkungla · 如何在C语言中正确确定最快的CDN、镜像和下载服务器++

10 年前

Narek · git将所有远程分支推送到新的原点

10 年前

AquaVitae · ThreeJS中的镜像反射怪癖

11 年前

Devorak · SQL SERVER复制或镜像配置以实现以下场景?

12 年前