Advertisement
EstebanRevelo

Untitled

Mar 31st, 2021
1,613
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scheme 1.00 KB | None | 0 0
  1. (define-struct arbol (persona-edad hizq hder))
  2. (define (transformar-en-arbol lista-de-personas)
  3.   (cond
  4.    [(empty? lista-de-personas)empty]
  5.    [else
  6.     (insertar(first lista-de-personas)(transformar-en-arbol(rest lista-de-personas)))]
  7.    ))
  8.  
  9.  
  10. (define(insertar persona-edad arb)
  11.   (cond
  12.     [(empty? arb)(make-arbol persona-edad empty empty)]
  13.     [(> persona-edad(arbol-persona-edad arb))
  14.      (make-arbol
  15.       (arbol-persona-edad arb)
  16.       (arbol-hizq arb)
  17.       (insertar persona-edad(arbol-hder arb)))]
  18.     [else
  19.      (make-arbol
  20.       (arbol-persona-edad arb)
  21.       (insertar persona-edad(arbol-hizq arb))
  22.       (arbol-hder arb))]
  23.     ))
  24.  
  25. ;(transformar-en-arbol(list lista-de-personas))
  26.  
  27.  
  28.  
  29.  
  30. (define(recorrido-inorden arb)
  31.   (cond
  32.     [(empty? arb) '()]
  33.     [else
  34.      (append
  35.       (recorrido-inorden(arbol-hizq arb))
  36.       (list(arbol-persona-edad arb))
  37.       (recorrido-inorden(arbol-hder arb)))]
  38.     ))
  39. (recorrido-inorden(transformar-en-arbol(list lista-de-personas)))
  40.      
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement