Representing/Implementing
Trees as Lists
lEvery tree can be represented as a list.
lObvious:
lTree is a special kind of directed graph.
lEvery directed graph can be represented as a list of pairs.
lBut we want a representation that makes it clear that we have a tree.