Question: Complete the Prolog program below that processes a binary tree replacing all keys in nodes with a value of 0 with a value of 1.

Complete the Prolog program below that processes a binary tree replacing all keys in nodes with a value of 0 with a value of 1.

 zeroNodes(nil,_______________________) :- !. zeroNodes(t(0,L,R),________________________) :- zeroNodes(L,___________________), zeroNodes(R,___________________), !. zeroNodes(t(Key,L,R),________________________) :- zeroNodes(L,___________________), zeroNodes(R,___________________).

Examples:

?- zeroNodes(t(0,nil,nil),T). T = t(1, nil, nil). ?- zeroNodes(t(0,t(3,nil,t(0,nil,nil)),t(3,nil,nil)),T). T = t(1, t(3, nil, t(1, nil, nil)), t(3, nil, nil)).

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!

Consider the Markov Chain, Xn, on the states i = 0, 1, 2, . . . with transition matrix given by pi,i1 = p i = 1, 2, . . . pi,i+1 = 1 p i = 0, 1, . . . p0,0 = p where 0

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

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...

) Explain the collision detection mechanism applied in standard wired medium access control associated with CSMA and indicate why this might be unsuitable for wireless networks. [2 marks] (ii)...

lup ] (d) Show how a generating (or "mother") wavelet (x) can spawn a family of "daughter" wavelets jk(x) by simple shifting and scaling operations, and explain the advantages of representing...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

You are designing a new syntax for a programming language like Java, with the intention of making it more approachable to students by using English words instead of punctuation symbols. (a) How does...

) Consider integer division of one two's-complement binary number by another. Programming languages may vary in the result when one argument is negative. What differing conventions might they be...

State what is meant by a directed graph and a strongly connected component. Illustrate your description by giving an example of such a graph with 8 vertices and 12 edges that has three strongly...

In the three parts of Fig. 1.8, eight points are equally spaced and marked on the circumference of a given circle. (a) For parts (a) and (b) of Fig. 1.8 we have two different (though congruent)...

What are the equations of the asymptotes for each hyperbola? a. y = 2/x + 1 b. y = 3/x -4 c. y = 4/x+ 2 -1 d. y = -2/x+3 - 4

Arbitrage transactions are: Group of answer choices risk - free illegal risky speculative

Demarco Lee invested $42,000 in the Camden & Sayler partnership for ownership equity of $42,000. Prior to the investment, equipment was revalued to a market value of $330,000 from a book value of...

Go to www.troopstoenergyjobs.com/about, a website created by the Center for Energy Workforce Development to help military veterans transition to a career in the energy industry. Click on Roadmap....

Are robots going to displace all workers? Explain your answer.

Watch the SHRM Foundation Ernst & Young: Creating a Culture of Flexibility online at www.youtube.com/watch?v=z9ixbBJ0YMA. What are the major challenges to creating a culture of flexibility? How does...