Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

in Ocaml please! (* the type of a plymorphic tree *) type 'a tree = | Leaf of 'a | Node of 'a tree *

in Ocaml please!

(* the type of a plymorphic tree *)

type 'a tree =

| Leaf of 'a

| Node of 'a tree * 'a tree

(*

TODO: write a function that shows bool trees :

For example,

show_bool_tree (Leaf true) ="true"

show_bool_tree (Node (Leaf true, Leaf false)) = "(true^false)"

show_bool_tree (Node (Node (Leaf true, Node (Leaf true, Leaf false)),

Node (Node (Leaf true, Node (Leaf true, Leaf false)), Leaf false))) =

"((true^(true^false))^((true^(true^false))^false))"

*)

let rec show_bool_tree (tree: bool tree) : string = failwith "unimplemented"

image text in transcribed

(* the type of a plymorphic tree *) type 'a tree = | Leaf of 'a | Node of 'a tree * 'a tree (* TODO: write a function that shows bool trees : For example, show_bool_tree (Leaf true) ="true" show_bool_tree (Node (Leaf true, Leaf false)) = "(true^false)" show_bool_tree (Node (Node (Leaf true, Node (Leaf true, Leaf false)), Node (Node (Leaf true, Node (Leaf true, Leaf false)), Leaf false))) = "((true^(true^false))^((true^(true^false) }^false)". *) let rec show_bool_tree (tree: bool tree) : string = failwith "unimplemented

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Modern Database Management

Authors: Jeff Hoffer, Ramesh Venkataraman, Heikki Topi

12th edition

133544613, 978-0133544619

More Books

Students also viewed these Databases questions