Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started