A tree is either empty or a node with a key and a list of child trees. Traditionally, trees grow down with parents above children. A forest is a collection of trees. (ALGS201x)