Question: Write Prolog rules as described in the questions below. You may use any Prolog builtin predicates. A binary tree is defined by the structure node(left,right),

Write Prolog rules as described in the questions below. You may use any Prolog builtin predicates.

A binary tree is defined by the structure node(left,right), where left and right can be either another node or any Prolog data item. Write the rule size(Tree,Size) that takes as input a tree and returns the number of leaf items in the tree. For example: ?- size(node(1,2),X). X = 2. ?- size(node(1,[2,3,4]),X). X = 2. ?- size(node(node(a,b),[2,3,4]),X). X = 3.

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!