Prolog uses general trees, not binary trees. An example is a(b,c,d(e,f,g)) where root a has 3 kids, as does kid…

Prolog uses general trees, not binary trees. An example is
a(b,c,d(e,f,g)) where root a has 3 kids, as does kid d.
It is possible to define both preorder and postorder for general trees,
although inorder of course makes no sense.
For this assignment we are interested in postorder, which is defined as
follows:
to ‘visit’ a tree in postorder,
you visit the subtrees of the root, in left to right order,
in postorder, and then you visit the root
Thus the example above would yield the following postorder traversal:
b c e f g d a

Save Time On Research and Writing
Hire a Pro to Write You a 100% Plagiarism-Free Paper.
Get My Paper

Write Prolog code which will perform a postorder traversal of a Prolog
tree constant. Hint: you might use ‘univ’, or its cousins.
Sample dialog:

?- postorder(a(b,c,d(e,f,g))).
b c e f g d a true

Still stressed from student homework?
Get quality assistance from academic writers!

Order your essay today and save 25% with the discount code LAVENDER