previous | index

Exercise 8.8, p. 222

Q: When is a tree a leaf?
A: When it is not empty but its left and right sub-trees are.
(define leaf?
  (lambda (tree)
    (and (not (empty-tree? tree))
         (empty-tree? (left-subtree tree))
         (empty-tree? (right-subtree tree)))))

previous | index