Arboles binarios en ensamblador
Clasificado en Otras materias
Escrito el en español con un tamaño de 1,35 KB
Un árbol binario es un árbol en que un nodo no puede tener Más de dos hijos
Factor de equilibrio de un nodo F = AD - AI donde F = Factor De Equilibrio AD = Altura del Subárbol Derecho AI = Altura del Subárbol Izquierdo
Equilibrado -> (-1, 0, 1) / Perfectamente equilibrado -> 0
Un árbol binario completo es un árbol binario que tiene Todos los nodos posibles hasta el penúltimo nivel y donde los nodos del último Nivel están colocados de izquierda a derecha y sin dejar huecos.
n Un Árbol binario lleno es aquel que contiene 2 n nodos a nivel n.
n Un Árbol binario completo es equilibrado
n Un Árbol binario lleno es perfectamente equilibrado.
Recorrido en anchura
q Consiste en recorrer los distintos niveles y, dentro de cada nivel, los nodos De izquierda a derecha
Recorrido en Profundidad
Recorrido preorden -> 1ºPadre, 2ºHijo izquierdo, 3ºHijo derecho
Recorrido en orden -> 1ºHijo izquierdo, 2ºPadre, 3ºHijo Derecho
Recorrido postorden-> 1ºHijo izquierdo, 2ºHijo derecho, 3ºPadre