HW12 Errata

Problem 1, minor typo in expected output for first sample call to inorder.

	    WRONG:     (list 10 15 24 29 63 33 89 95 99)
	    CORRECT:   (list 10 15 24 29 63 77 89 95 99)

Fixed on homework document Oct 4, 4:45 pm

Problem 3, the sample output is just one correct BST that can be formed from processing the list given.
An alternative and equally good tree is given by this code: (I will list the call and then the output.)


> (create-bst-from-list (list (list 992358595 'LoneStar)
                              (list 776546546 'DarkHelmet)
                              (list 246354645 'Vespa)
                              (list 101957321 'Scroob)
                              (list 996249621 'Yogert)))
(make-node
  (make-data 996249621 'Yogert)
  (make-node
    (make-data 101957321 'Scroob)
    false
    (make-node
      (make-data 246354645 'Vespa)
      false
      (make-node
        (make-data 776546546 'DarkHelmet)
        false
        (make-node (make-data 992358595 'LoneStar) false false))))
  false)

Added to this errata list on Oct 9, 7:55 pm