Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
ARBOLES por Mind Map: ARBOLES

1. Conformado por un conjunto finito de elementos(Nodos)

2. Conformado por un conjunto finito de líneas dirigidas(Ramas)

3. (Raíz) si un árbol no esta vacío, entonces el primer nodo se llamará raíz

4. (Nodo Padre) Un nodo puede considerarse como padre si tiene nodos sucesores

5. (Nodo Hijo) Son los nodos sucesores

6. (Nodos Descendientes) Son los hijos de estos hijos

7. (Nodos Ascendientes) Son los padres y abuelos de los nodos descendientes

8. (Nodos Hermanos) son dos o más nodos con el mismo nodo padre y siempre están en el mismo nivel

9. (Nodo Hoja) Son los nodos que no tienen hijos

10. (Nivel) El nivel de cada nodo es su distancia al nodo raíz

11. (Profundidad) La profundidad de un árbol se puede definir como el nivel máximo de cada nodo

12. (Subárboles) Cada nodo puede tener nodos hijos y los hijos de estos nodos se llaman subárboles y cada nodo es la raíz de su propio subárbol

13. Árboles Binarios

14. Un árbol binario no puede tener más de dos subárboles

15. Completo

16. lleno

17. Se dice que es un árbol binario es completo cuando esta lleno hasta su último nivel de izquierda a derecha

18. Contiene el máximo número de entradas, según su altura(2^n)

19. Degenerado

20. Es aquel que tiene un solo nodo hoja y cada nodo tiene un solo nodo hijo

21. Recorrido de un árbol

22. Supone visitar cada nodo solo una vez

23. Recorrido Preorden

24. El raíz se procesa antes que los subárboles izquierdo y derecho

25. Recorrido Postorden

26. Recorre el subárbol izquierdo, luego el derecho y por último el nodo raíz

27. Recorrido En Orden

28. Recorre el subárbol izquierdo, luego el nodo raíz y por último el subárbol derecho