Question: Haskell Question Given data Tree a = Leaf | Branch a (Tree a) (Tree a) deriving (Show, Eq) foldTree :: b -> (a -> b

Haskell Question

Given

data Tree a = Leaf

| Branch a (Tree a) (Tree a) deriving (Show, Eq)

foldTree :: b -> (a -> b -> b -> b) -> Tree a -> b

foldTree e _ Leaf = e

foldTree e n (Branch a n1 n2) = n a (foldTree e n n1) (foldTree e n n2)

mapTree :: (a -> b) -> Tree a -> Tree b

mapTree f = foldTree Leaf (\x t1 t2 -> Branch (f x) t1 t2)

1(a) Implement takeWhileTree, applied to a predicate p and a tree t, returns the largest prefix tree of t (possibly empty) where all elements satisfy p.

Haskell Question Given data Tree a = Leaf | Branch a (Tree

1(b) Implement zipTree f xs ys that returns the tree obtained by applying f to each pair of corresponding elements of xs and ys. If one branch is longer than the other, then the extra elements are ignored.

a) (Tree a) deriving (Show, Eq) foldTree :: b -> (a ->

Thank you!

Main > tree1 = Branch 1 (Branch 2 Leaf Leaf) (Branch 3 Leaf Leaf) Main > takeWhileTree ( takeWhileTree ( tree2 = Branch 4 (Branch 2 Leaf Leaf) (Branch 3 Leaf Leaf) Main > takeWhileTree ( zipTree (+) (Branch 1 Leaf (Branch 2 Leaf Leaf)) (Branch 3 Leaf Leaf) (Branch 4 Leaf Leaf) Main > tree1 = Branch 1 (Branch 2 Leaf Leaf) (Branch 3 Leaf Leaf) Main > takeWhileTree ( takeWhileTree ( tree2 = Branch 4 (Branch 2 Leaf Leaf) (Branch 3 Leaf Leaf) Main > takeWhileTree ( zipTree (+) (Branch 1 Leaf (Branch 2 Leaf Leaf)) (Branch 3 Leaf Leaf) (Branch 4 Leaf Leaf)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!

[Haskell] Complete the following Haskell function definitions. Unless stated otherwise do not use library functions that are not in the Haskell standard prelude module Project where data Tree a =...

need correct answer in haskell 4) (13 pts) Binary trees with data at the leaves only can be represented by: XY data Tree a = LEAF a | INTERIOR (Tree a) (Tree a) deriving (Show, Eq) Define a function...

Create a Haskell module named Project. This will typically be in a file named "Project.hs" To define a module in Haskell, put the following code in the first line: module Project where In your...

Given Haskell "search tree" datatype: 5. Given the following search tree" datatype data STree a = Sn ( STree a) a (Stree a) | Tp deriving (Show, Eq) The fold for search trees is: foldst g t (Tp) = t...

Write Haskell program below 5. Given the following search tree" datatype data STree a = Sn ( STree a) a (Stree a) | Tp deriving (Show, Eq) The fold for search trees is: foldst gt (Tp) = t foldst g t...

Given the following "search tree: datatype: data STree a Sn ( STree a) a (Stree a) | Tp deriving (Show, Eq) The fold for search trees is: foldst g t (Tp) = t foldsT g t (Sn si a s2) g (foldsr gt sl)...

Solution must be written in Haskell. Solution can't use functions that are not included in Prelude. 4. createLevelTree, listify, isbalanced - 28% Consider the following type for a binary tree that...

Solution must be written in Haskell. 4. createLevelTree, listify, isbalanced - 28% Consider the following type for a binary tree that stores values both at the interior nodes and the leaves: data...

Haskell Programming (Not any other Language): Simply answer the question (Code) For Problems 4-7, we'll use this definition of binary trees that include values at the leafs and interior nodes. Tree...

Implement the functions in Exercises.hs. There are 17 of these (labeled like #1), worth 5 points each. The first five concern Functor, and mostly require implementing fmap for types I define. The...

Two 30-cm-square vertical plates are separated by a distance of 2.5 cm and air at 1 atm. The two plates are maintained at temperatures of 200 and 90oC, respectively. Calculate the heat-transfer rate...

If managerial work is characterized by variety, fragmentation, and brevity, how do managers perform basic management functions such as planning, which would seem to require reflection and analysis?

True or False: One advantage of using log returns is that the k - period log return can be expressed as the product of k single - period log returns. True False

The organization you work for is expanding and acquiring an international business, increasing the total employee population from 5 0 0 to 1 0 , 0 0 0 . Employees are located in multiple states and...

A What can a group leader do to foster communication among team members in different locations and time zones?

B Should team members be expected to make themselves available via e-mail, text message, or telephone during nonworking hours to attend to questions or problems that might arise? What problems might...

Do they provide positive reinforcement for one anotherfor instance, by showing appreciation for each others contributions and hard work?