Clasificación de arboles binarios

Existen cuatro tipos de árbol binario:.

  • A. B. Distinto.
  • A. B. Similares.
  • A. B. Equivalentes.
  • A. B. Completos.

A continuación se hará una breve descripción de los diferentes tipos de árbol binario así como un ejemplo de cada uno de ellos.

A. B. Distinto

Se dice que dos árboles binarios son distintos cuando sus estructuras son diferentes. Ejemplo:

AB distinto

A. B. Similares

Dos arboles binarios son similares cuando sus estructuras son idénticas, pero la información que contienen sus nodos es diferente. Ejemplo:

AB Similares

A. B. Equivalentes

Son aquellos arboles que son similares y que además los nodos contienen la misma información. Ejemplo:

AB equivalentes

A. B. Completos

Son aquellos arboles en los que todos sus nodos excepto los del ultimo nivel, tiene dos hijos; el subarbol izquierdo y el subarbol derecho.

Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz

Publicado en Estructura de datos

Suscríbete:

who's online