Question: Language = Scheme Define a procedure called (treemerge t1 t2) that takes two trees (arbitrarily nested lists) and returns the result of merging the two

Language = Scheme

Define a procedure called (treemerge t1 t2) that takes two trees (arbitrarily nested lists) and returns the result of merging the two trees using the following guidelines:

- Merging two trees is done by recursing through their structure and multiplying their subtrees

The root of t1 is merged with the root of t2

The first child is merged with the first child

Second with second... etc, etc, etc, ...

- Merging two leaf nodes is done by multiplying their values (you may assume they are numbers).

- Merging a leaf node with a subtree is done by scaling the subtree by the value of the leaf.

- Merging a subtree with an empty tree, is simply the non-empty subtree.

E.g.: (treemerge '(2 (2 3) (4 5 (5 6 7))) '((5 (4 3) (2 1)) 6 (7 8))) ? ((10 (8 6) (4 2)) (12 18) (28 40 (5 6 7)))

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 Databases Questions!

use downloaded software DrRacket, SCHEME program .scm , R5RS language from source. [3 marks] Write a function called treeReduce for trees that is analogous to the reduce function for flat lists (see...

These problems must be done in scheme using Dr. Racket. [3 marks] Write a function called tree-reduce for trees that is analogous to the reduce function for flat lists (see Section 4.2). This...

Language: R5RS Racket Write a function called treeReduce for trees that is analogous to the given reduce function. This function should take an operator, an initial value, and a tree as arguments and...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Consider Hoare triples of the form {T} V := E {V = E} where T is the atomic formula 'true' and V and E range over variables and expressions, respectively. (i) Write down an instance of such a triple...

Here are definitions of sequences and trees with integer elements: type iseq = Nil | Cons of int * (unit -> iseq) type itree = Leaf of int | Branch of itree * itree (a) In an ascending sequence such...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

You have been provided with the description of a programming language, J, intended for scripting applications. Its syntax is similar to a cut-down version of Java in that it consists of function...

) Explain the term overloading in the context of Java constructors and methods. [2 marks] (b) Without describing the details of either, outline the relationship between the Java methods...

Suppose that A and B are strictly diagonally dominant n n matrices. Which of the following must be strictly diagonally dominant? a. A b. At c. A + B d. A2 e. A B

A rotating-beam specimen with an endurance limit of 50 kpsi and an ultimate strength of 140 kpsi is cycled 20 percent of the time at 95 kpsi, 50 percent at 80 kpsi, and 30 percent at 65 kpsi. Let f =...

The evidence about the results of a buyout for the combined firm is ambiguous, but the evidence is clear that the stockholders of the Blank _ _ _ _ _ _ benefit from the merger. Multiple choice...

Which of the following are problems with identifying users of ABC? Multiple select question. ABC means different things to different organizations. Organizations will announce the discontinuance of...

1. Think of a public organization with which you are familiar. Explain how it differs from a private company in terms of the following: a. Nature of its service b. Relationship between its budget and...

3. Explain why some states do and other states do not have a public-sector bargaining law or laws that cover some public employees but not others.

5. What are the advantages of Night Baseball arbitration over conventional interest arbitration and FOS arbitration?