previous | index | next

Interior Nodes

A:   (make-nonempty-tree 4
                         (make-nonempty-tree 2
                                             (make-leaf 1)
                                             (make-leaf 3))
                         (make-nonempty-tree 6
                                             (make-leaf 5)
                                             (make-leaf 7)))

This manual method of building BSTs would be cumbersome for non-trivial trees.


previous | index | next