change binary-tree to maybe correctly match the rules

svn: r5532
This commit is contained in:
Matthew Flatt 2007-02-01 07:02:00 +00:00
parent 04621493ad
commit 482596754b

View File

@ -5,7 +5,11 @@
(module binarytrees mzscheme (module binarytrees mzscheme
(define-struct node (left val right)) (define-struct node (left val right))
(define-struct leaf (val))
;; Instead of (define-struct leaf (val)):
(define (make-leaf val) (make-node #f val #f))
(define (leaf? l) (not (node-left l)))
(define (leaf-val l) (node-val l))
(define (make item d) (define (make item d)
(if (= d 0) (if (= d 0)