Representing Lists as Trees
lMatters
are actually simpler if we rotate the tree 45¼, so that ÒrightÓ is horizontally right
and ÒleftÓ is down.
Tree
representing the list
Tree
representing the
first
element
Tree
representing the
rest of the
list