PRO2 · Tema 3
Arbres
Estructures jeràrquiques: arbres binaris i generals, com es recorren i com es resolen problemes recursius sobre ells.
Capítols
- 3.1Arbres binarisLlegit
Cada node té com a molt dos fills. Veuràs el TAD de l'assignatura i les operacions bàsiques.
- 3.2Recorreguts d'arbresLlegit
Preordre, inordre, postordre i per nivells. Cada recorregut serveix per a una cosa diferent.
- 3.3Arbres generalsLlegit
Arbres on cada node pot tenir qualsevol nombre de fills, i com es representen.
- 3.4ConsolidacióLlegit
Repàs de tot el tema en una sola pàgina: les idees clau de cada capítol, com encaixen entre elles i els errors més habituals. Ideal per repassar abans de l'examen.