Árboles binarios

Recorridos, tipos y conceptos

Árboles binarios

Recorrido izquierdo, raíz, derecho

1: Recorrido izquierdo, raíz, derecho

Preorden

Inorden

Postorden

Reorden

Recorrido raíz, izquierdo, derecho

2: Recorrido raíz, izquierdo, derecho

Preorden

Inorden

Postorden

Reorden

Recorrido izquierdo, derecho, raíz

3: Recorrido izquierdo, derecho, raíz

Preorden

Inorden

Postorden

Reorden

Máximo de hijos que tiene cualquier nodo del árbol

4: Máximo de hijos que tiene cualquier nodo del árbol

Grado

Nivel

Altura

Hoja

Profundidad máxima de cualquier nodo en el árbol, parte del 0

5: Profundidad máxima de cualquier nodo en el árbol, parte del 0

Grado

Nivel

Altura

Hoja

Nodo sin hijos

6: Nodo sin hijos

Grado

Nivel

Altura

Hoja

Longitud de la ruta más larga entre el nodo raíz y cualquiera de las hojas, parte del 1

7: Longitud de la ruta más larga entre el nodo raíz y cualquiera de las hojas, parte del 1

Grado

Nivel

Altura

Hoja

Cada nodo tiene cero o dos hijos, con excepción de la raíz

8: Cada nodo tiene cero o dos hijos, con excepción de la raíz

Equilibrado

Lleno

Vacío

Completo

Entre todos sus nodos hoja no hay una diferencia mayor de un nivel

9: Entre todos sus nodos hoja no hay una diferencia mayor de un nivel

Equilibrado

Lleno

Vacío

Completo

No contiene ningún nodo, siquiera el raíz, su altura será de 0

10: No contiene ningún nodo, siquiera el raíz, su altura será de 0

Equilibrado

Lleno

Vacío

Completo

Todos los nodos tienen dos hijos, excepto las hojas, que irán de izquierda a derecha

11: Todos los nodos tienen dos hijos, excepto las hojas, que irán de izquierda a derecha

Equilibrado

Lleno

Vacío

Completo