exam14.2.1

254阅读 0评论2011-11-18 maunix
分类:LINUX

  1. ;; mht created on Nov 17, 2011

  2. ;; data definition :
  3. (define-struct node (ssn name left right))
  4. ;; A binary-tree (short : BT) is either
  5. ;; 1. false; or
  6. ;; 2. (make-node soc pn lft rgt)
  7. ;; shere soc is a number, pn js a symbol, and lft and rgt are BTs.

  8. ;; examples
  9. (make-node
  10.  15 'd false (make-node 24 'i false false))

  11. ;; Draw a tree:
  12. (define treeA
  13.   (make-node 63 'a
  14.            (make-node 29 'b
  15.                       (make-node 15 'c
  16.                                  (make-node 10 'd false false)
  17.                                  (make-node 24 'e false false))
  18.                       false)
  19.            (make-node 89 'f
  20.                       (make-node 77 'g false false)
  21.                       (make-node 95 'h false
  22.                                  (make-node 99
上一篇:exam10.1.4
下一篇:exam14.2.2