Details of this Paper

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

Description

solution


Question

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

 

Paper#71355 | Written in 18-Jul-2015

Price : $22
SiteLock