Clojure — Arbre binari

7cm Aquest problema planteja el treball amb arbres binaris.

Penseu un tipus en clojure per guardar arbres binaris de nombres naturals.

Definiu, amb la funció @def@, @t1@ com l’arbre que mostra la figura.

Feu el mateix amb @t2@ i @t3@ tenin en compte que són els seu dos fills.

Feu una funció @size@ que, donat un arbre, retorni la seva talla, és a dir, el nombre de nodes que conté.
Feu una funció @height@ que, donat un arbre, retorni la seva alçada, assumint que els arbres buits tenen alçada zero.
Feu una funció @equal@ que, donat dos arbres, indiqui si són el mateix.
Feu una funció @pre-order@ que, donat un arbre, retorni el seu recorregut en pre-ordre.
Feu una funció @post-order@ que, donat un arbre, retorni el seu recorregut en post-ordre.
Feu una funció @in-order@ que, donat un arbre, retorni el seu recorregut en in-ordre.
Feu una funció @breadth-first@ que, donat un arbre, retorni el seu recorregut per nivells.
Feu una funció @build@ que, donat el recorregut en pre-ordre d’un arbre i el recorregut en in-ordre del mateix arbre, retorni l’arbre original. Assumiu que l’arbre no té elements repetits.

Puntuació

Cada apartat puntua 12,5 punts.

Autoria: Jordi Petit / Gerard Escudero

Generació: 2026-01-25T20:03:08.766Z