Trees are more abstract than lists, queues and stacks. You don't ordinarily find people using them in ordinary life but, can you think of things that are stored in a tree? Your family history perhaps? What kind of a tree is that?

Using a binary tree describe what would go in each of parts (root, sub-tree, leaf, child and node) if you stored your family history in the tree. Start with your great grandparents and work down to your place in the tree. How many levels does this tree have?

Very often simple arithmetic can be stored in a binary tree (a + b = c). What are the three ways to traverse such a tree? If you wrote what you found at each node what would you write if you traversed the tree in order? Post order? Pre order?