ARBOLES
by 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