[wolf seal orca lion fox deer bear] wolf: ROOT seal: CHILD OF wolf orca: CHILD OF seal (wolf: seal ==> NULL), (seal: NULL ==> wolf) lion: CHILD OF orca fox: CHILD OF lion (seal: orca ==> lion), (orca: lion ==> NULL), (lion: NULL ==> orca) deer: CHILD OF fox bear: CHILD OF deer (lion: fox ==> deer), (fox: deer ==> NULL), (deer: NULL ==> fox) Depth First Traversal: 3: bear(RED) c=[NULL, NULL], p=[deer] 3: fox(RED) c=[NULL, NULL], p=[deer] 2: deer(BLACK) c=[bear, fox], p=[lion] 2: orca(BLACK) c=[NULL, NULL], p=[lion] 1: lion(RED) c=[deer, orca], p=[seal] 1: wolf(BLACK) c=[NULL, NULL], p=[seal] 0: seal(BLACK) c=[lion, wolf], p=[NULL]