SOLUCIÓN AL EJERCICIO Nš 3 DE ÁRBOLES GENERALES

Las soluciones a las cuestiones son las siguientes:

1. El nodo A.
2. Hay 7:ABFG , BFGH ,ACJK,CJKL,CJKM,AENP,AENQ.
3. No.Por ejemplo H no es padre de G.
4. ACJK.
5. AE.
6. Ninguno.
7. HILMDPQ.
8. Altura 3.
9. La altura de A,es decir,4.
10. Profundidad 1.
11. E.
12. No.No son hermanos pues no tienen el mismo padre.
13. Si.
14. No pues es un descendiente.
15. A la izquierda BFGHI y a la derecha DENPQ.
16. Tiene 4 hijos: BCDE.
17. El listado de los nodos del árbol en preorden,postorden e inorden es:
    • Preorden: ABFGHCIJKLMDENPQ.
    • Postorden: HGFBILMKJCDPQNEA.
    • Inorden: HGFBAICLKMJDPNQE.