Question: Consider the following binary tree data type. > data Tree a Nil | Node a (Tree a) (Tree a) > deriving (Eq. Read,Show) (a)

Consider the following binary tree data type. > data Tree a Nil

Consider the following binary tree data type. > data Tree a Nil | Node a (Tree a) (Tree a) > deriving (Eq. Read,Show) (a) Give the Haskell polymorphic type for mapT, the map function over the binary tree data type above. > mapT:: (b) Give a Haskell code definition for the mapT function. (c) Give the Haskell polymorphic type for foldrT, a foldr function over the binary tree data type above. Note that it doesn't have to conform to Foldable, BUT your type must be consistent with your definition ion part (d). > foldrT :: (d) Give a Haskell code definition for the foldrT function.

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!

1) If a company has fixed costs of $6,000 per month and their product that sells for $200 has a contribution margin ratio of 30%, how many units must they sell in order to break even? 2) A company...

A companys contribution margin per unit is $25. If the company increases its activity level from 200 units to 350 units, how much will its total contribution margin increase? A. $1,250 B. $3,750 C....

Ethiopian Civil Service University Department of Public Financial Management and Accounting Advanced Cost and Management Accounting Work Sheet on Chapter I, II and III General instruction: Attempt...

A firm has sales of Rs 10,00,000, variable cost of Rs 7,00,000 and fixed costs of Rs 2,00,000 and debt of Rs 5,00,000 at 10% rate of interest. What are the operating, financial and combined...

The (semantics of) language F uses the binary tree data type D we already know from WHILE. Consider the following elements in D: (a) ((nil.nil). {(nil.nil). ((nil.nil).((nil.nil).nil) > >> (b)...

Haskell Examples From the lecture For Problems 3 and 4, use the following binary tree definition modified from lecture: It takes two type arguments, so nodes and leafs can contain different types of...

Haskell For Problems 3 and 4, use the following binary tree definition modified from lecture: It takes two type arguments, so nodes and leafs can contain different types of values. data Tree a b =...

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

using haskell this is just for problem 4. the tree from the lecture is provided above the question. For Problems 3 and 4, use the following binary tree definition modified from lecture: It takes two...

this is using haskell For Problems 3 and 4, use the following binary tree definition modified from lecture: It takes two type arguments, so nodes and leafs can contain different types of values. data...

For the first time, up to four different generations are working together side-by-side. Supervisors are managing people with an age difference ranging up to 40 years. Conflict and tension naturally...

Use the substitution x = e' to transform the given Cauchy-Euler equation to a differential equation with constant coefficients. Find its general solution. x*y" + x?y' 4xy = 1 + x cos (In x)

With the two employees working overtime and still unable to fully catch up , what suggestion do you have for Purple to solve their problem?

Solve the given system of differential equations by systematic elimination. (D 2 - 1)x - y = 0 (D - 1)x + Dy = 0

Which odds ratio indicates that the baseline group and the non-baseline group are equally likely to experience the outcome of interest? (a) 0.45, (b)1.00, (c)1.33, or (d) 2.05.

Why can ordinary uranium not be used to fuel a reactor cooled by ordinary water?

LeDuc Construction Ltd. had 60,000 common shares and 20,000, $0.75 cumulative preferred shares outstanding on December 31, 2019. On April 30, 2020, the company issued 6,000 additional common shares...

The performance of the radix sort from the previous project can be improved by using more supplementary lists (rather than just list0 and list1). For example, you can have an array of 16 lists, which...

6 Theory of Machines 5. A shaft carries five masses A, B, C, D and E which revolve at the same radius in planes which are equidistant from one another. The magnitude of the masses in planes A, C and...

A company has traditionally allocated its overhead based on machine hours but collected this information to change to activity-based costing: A. How much overhead would be assigned to each unit under...

Rex Industries has identified three different activities as cost drivers: machine setups, machine hours, and inspections. The overhead and estimated usage are: Compute the overhead rate for each...

Stan is opening a coffee shop next to Big State University. He knows that controlling his costs will be important to the success of the shop. He will not be able to work all the hours the shop is...

=+developmental psychologists? Does the advice that parents share with one another seem to be based on the science of psychology?

=+3. Go online and search for parenting discussion boards. Click on one or two of the many sites that come up, and see what parents are talking about. What issues seem to concern them most? Do these...

=+2. How does accommodation, in Piagets sense of the term, help adults to cope with lifes difficulties?