Advertisement
StivenGonzalez

Untitled

Sep 4th, 2020
2,031
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scheme 1.98 KB | None | 0 0
  1. (define-struct arbol (raiz hizq hd))
  2.  
  3. ;Arbol
  4. (define arbol1 (make-arbol 20
  5.  
  6.                            (make-arbol 10 empty
  7.  
  8.  
  9.  
  10.                                        (make-arbol 5 empty
  11.  
  12.                                                    (make-arbol 7 empty empty)))
  13.  
  14.                            (make-arbol 24
  15.  
  16.                                        (make-arbol 22 empty empty)
  17.  
  18.                                        (make-arbol 30 empty empty)
  19.  
  20.                                        )
  21.                            )
  22.   )
  23.  
  24.  
  25. ;Arbol 2
  26. (define arbol2 (make-arbol 21
  27.  
  28.                            (make-arbol 12 empty
  29.  
  30.  
  31.  
  32.                                        (make-arbol 8 empty
  33.  
  34.                                                    (make-arbol 7 empty empty)))
  35.  
  36.                            (make-arbol 24
  37.  
  38.                                        (make-arbol 32 empty empty)
  39.  
  40.                                        (make-arbol 30 empty empty)
  41.  
  42.                                        )
  43.                            )
  44.   )
  45.  
  46. ;Recorrido Preorden
  47. (define (recorrido-preorden arbol)
  48.  
  49.   (cond
  50.  
  51.     [(null? arbol)'()]
  52.  
  53.        
  54.     [else
  55.  
  56.      (append
  57.  
  58.       (list(arbol-raiz arbol))
  59.       (recorrido-preorden (arbol-hizq arbol))
  60.       (recorrido-preorden (arbol-hd arbol))
  61.  
  62.       )
  63.      ]
  64.     )
  65.   )
  66.  
  67.  
  68.  
  69. (recorrido-preorden arbol1)
  70.  
  71.  
  72.  
  73. ;Recorrido Inorden
  74.  
  75.  
  76. (define (recorrido-inorden arbol)
  77.  
  78.  
  79.   (cond
  80.  
  81.  
  82.     [(null? arbol)'()]
  83.  
  84.     [else
  85.  
  86.      (append
  87.  
  88.  
  89.       (recorrido-inorden (arbol-hizq arbol))
  90.       (list(arbol-raiz arbol))
  91.       (recorrido-inorden (arbol-hd arbol))
  92.       )
  93.      ]
  94.     )
  95.   )
  96.  
  97.  
  98. (recorrido-inorden arbol2)
  99.  
  100.  
  101.  
  102. ;Recorrido Posorden
  103.  
  104. (define (recorrido-posorden arbol)
  105.  
  106.  
  107.   (cond
  108.  
  109.  
  110.     [(null? arbol)'()]
  111.  
  112.     [else
  113.  
  114.      (append
  115.  
  116.  
  117.         (recorrido-posorden(arbol-hizq arbol))
  118.         (recorrido-posorden(arbol-hd arbol))
  119.         (list(arbol-raiz arbol))
  120.  
  121.         )
  122.      ]
  123.     )
  124.   )
  125.  
  126. (recorrido-posorden arbol1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement