Arboles binarios en ensamblador

Clasificado en Otras materias

Escrito el en español con un tamaño de 1,35 KB

Arboles binarios

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

Entradas relacionadas: