stack-2.scm 260 B

1234567891011121314151617181920
  1. (define s (empty-stack))
  2. (define t
  3. '((a
  4. .
  5. (b . c))
  6. .
  7. ((e . (f . g))
  8. .
  9. h)))
  10. (define (dfs tree stk)
  11. (if (pair? tree)
  12. (begin (dfs (car tree) stk)
  13. (dfs (cdr tree) stk))
  14. (stack-push! stk tree)))
  15. (dfs t s)
  16. (print (stack-get s))