1 12687dd9 2023-08-04 jrmu ;; The first three lines of this file were inserted by DrScheme. They record metadata
 2 12687dd9 2023-08-04 jrmu ;; about the language level of this file in a form that our tools can easily process.
 3 12687dd9 2023-08-04 jrmu #reader(lib "htdp-advanced-reader.ss" "lang")((modname |31.3|) (read-case-sensitive #t) (teachpacks ((lib "draw.ss" "teachpack" "htdp") (lib "arrow.ss" "teachpack" "htdp") (lib "gui.ss" "teachpack" "htdp"))) (htdp-settings #(#t constructor repeating-decimal #t #t none #f ((lib "draw.ss" "teachpack" "htdp") (lib "arrow.ss" "teachpack" "htdp") (lib "gui.ss" "teachpack" "htdp")))))
 4 12687dd9 2023-08-04 jrmu (define-struct node (left right))
 5 12687dd9 2023-08-04 jrmu 
 6 12687dd9 2023-08-04 jrmu A binary-tree (bt) is either
 7 12687dd9 2023-08-04 jrmu 1. empty or
 8 12687dd9 2023-08-04 jrmu 2. (make-node l r)
 9 12687dd9 2023-08-04 jrmu where l,r are binary-trees (bt).
10 12687dd9 2023-08-04 jrmu 
11 12687dd9 2023-08-04 jrmu height : bt -> number
12 12687dd9 2023-08-04 jrmu Determines the height (depth) of a binary tree.
13 12687dd9 2023-08-04 jrmu 
14 12687dd9 2023-08-04 jrmu (define (height abt)
15 12687dd9 2023-08-04 jrmu   (cond
16 12687dd9 2023-08-04 jrmu     [(empty? abt) 0]
17 12687dd9 2023-08-04 jrmu     [else (+ (max (height (node-left abt))
18 12687dd9 2023-08-04 jrmu                   (height (node-right abt)))
19 12687dd9 2023-08-04 jrmu              1)]))