CS 1410-20 Homework 5

Due: Friday, October 1st, 2010 9:40am

Part 1 – Ancestor Trees

Based on section 14.1 of the book, create an example family-tree-node for your own family (real or fictional, as you prefer). Include at least three generations.

(There’s no particular handin artifact for this exercise, but you can use the example for tests in later exercises.)

Part 2 – Counting

Part 3 – Searching

Implement in-family?, which takes two arguments: a name (as a symbol) and a family-tree-node. It determines whether a person with the given name exists in the family tree.

Part 4 – Eye Colors

Part 5 – Descendent Trees

Based on section 15.1 of the book, create an example parent for your own family (real or fictional, as you prefer). Include at least three generations.

(There’s no particular handin artifact for this exercise, but you can use the example for tests in later exercises.)

Part 6 – Counting, again