************************************************************** Results for Exercise 8.1 Assertion OK: (= (minimum tree-1) 5) Assertion OK: (= (minimum tree-2) 1) ************************************************************** Results for Exercise 8.2 Assertion OK: (= (number-of-nodes tree-1) 12) Assertion OK: (= (number-of-nodes tree-2) 9) ************************************************************** Results for Exercise 8.4 Assertion OK: (equal? (inorder tree-1) '(5 6 9 11 13 17 18 39 41 52 65 99)) Assertion OK: (equal? (inorder tree-2) '(1 2 3 4 5 6 7 8 9)) ************************************************************** Results for Exercise 8.5 Assertion OK: (equal? (postorder tree-1) '(5 6 17 13 11 39 41 52 99 65 18 9)) Assertion OK: (equal? (postorder tree-2) '(1 2 3 4 5 6 7 8 9)) ************************************************************** Results for Exercise 8.6 Assertion OK: (equal? (insert 5 (insert 17 (insert 39 (insert 6 (insert 13 (insert 41 (insert 99 (insert 52 (insert 11 (insert 65 (insert 18 (insert 9 (make-empty-tree))))))))))))) tree-1) Assertion OK: (equal? (insert 17 (insert 16 (insert 15 (insert 14 (insert 13 (insert 12 (insert 11 (insert 10 tree-2)))))))) tree-3) ************************************************************** Results for Exercise 8.7 Assertion OK: (equal? (list->bstree '(5 17 39 6 13 41 99 52 11 65 18 9)) tree-1) Assertion OK: (equal? (list->bstree '(1 2 3 4 5 6 7 8 9)) tree-2)