Nodo Hoja
Un nodo hoja (o nodo terminal) es cualquier nodo de un arbol binario que no tiene hijos (tanto su puntero izquierdo como derecho apuntan a nulo).
Arboles Binarios y Recorridos
Estructura no lineal jerarquica, propiedades formales y algoritmos de recorrido clasicos.
Arboles Binarios y sus Propiedades
Un arbol binario es una estructura de datos recursiva y no lineal constituida por un conjunto finito de nodos. Si el conjunto no esta vacio, consta de un nodo distinguido denominado raiz y dos subarboles binarios disjuntos: el subarbol izquierdo y el subarbol derecho.
Factor de Equilibrio (AVL)
Diferencia entre la altura del subarbol izquierdo y la altura del subarbol derecho en un nodo:
En un arbol AVL estricto, el factor de equilibrio de cada nodo debe pertenecer al conjunto .
Reactivo de Autoevaluacion
Cual es el factor de equilibrio de un nodo cuya altura del subarbol izquierdo es 3 y la del derecho es 1?
Algoritmos de Recorrido en Profundidad (DFS)
Los recorridos en profundidad procesan los nodos siguiendo un patron recursivo sistematico:
- Inorden (LNR): Procesa el subarbol izquierdo, visita el nodo actual y procesa el subarbol derecho.
- Preorden (NLR): Visita el nodo actual, procesa el subarbol izquierdo y luego el subarbol derecho.
- Postorden (LRN): Procesa los subarboles izquierdo y derecho antes de procesar el nodo actual.
// Implementacion clasica de recorrido Inorden
function inOrderTraversal(node: TreeNode | null, result: number[] = []): number[] {
if (node === null) return result;
inOrderTraversal(node.left, result);
result.push(node.value);
inOrderTraversal(node.right, result);
return result;
}Reactivo de Autoevaluacion
Cual es la complejidad temporal asintotica de recorrer un arbol binario de N nodos mediante el algoritmo Inorden?