ARBOLES

ARBOLES por hwarol sanchez

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

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

3. (Nodo Hijo) Son los nodos sucesores

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

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

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

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

8. Árboles Binarios

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

10. Completo

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

12. Degenerado

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

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

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

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

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

18. (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

19. lleno

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

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