Tipos de Árboles Binarios y sus Características

Apuntes de clase
Árbol binario

Es un árbol donde máximo tenemos dos hijos por vértice.
Nuestro nodo raíz sera será el nodo padre que tendrá dos hijos, el hijo izquierdo y el hijo derecho, si estos hijos tienen más mas hijos entonces el nodo hijo izquierdo puede ser un nodo padre nuevamente.
Hay nodos que depende de sus conexiones pueden ser hijos y padres a la vez.

Tipos de árboles binarios

Completo: tiene dos nodos hijos o no tiene ninguno, solo tenemos esas dos opciones.
Lleno: todos los nodos llegan al mismo nivel, los vértices del árbol finalizan en el mismo nivel.
Degenerado: todos sus nodos solo tienen un hijo.

Estructura recursiva

El árbol binario tiene una estructura recursiva, significa que se pude llamar así mismo, podemos descomponer un árbol muy grande en problemas o iteraciones mas pequeñas.
Tenemos el nodo raíz con sus respectivos sub árboles, dentro de estos sub árboles tendremos otras raíces con sus respectivos sub árboles y así sucesivamente hasta llegar al final, esto seria una estructura recursiva.

Sergio Orduz

Profesor

Los arboles binarios, son un tema super extenso. En el curso de fundamentos de ingeniería de software vemos como son aplicados para comprimir datos 😄 😄

Luis Fernando Úbeda Camacho

Entonces mirare ese curso también 😃

Elena Nuñez Malledo

Hace 7 años

Hola, en el minuto 4:35 lo que se describe es el sub árbol derecho y no el izquierdo.

Pedro Alvarado Garcia

Si, es correcto.

Raul Romero

Es solo un pequeño error 😒.

Miguel Andres Rendon Reyes

Los árboles binarios, son la forma gráfica de ver la recursividad, debido a que esta figura, puede llamarse así misma. Cada vez que hacemos "zoom", siempre nos encontramos con una raíz y con unos hijos. Es casi como un fractal.

Edwin Nino

Algunos conceptos se definen de manera distinta a la usada en la mayor parte de la literatura. Por ejemplo, la altura aquí se define como el número de niveles; en general, es ese número menos 1. Por otra parte, lo que aquí se denomina árbol completo generalmente se identifica como árbol lleno, y lo aquí llamado árbol lleno es usualmente llamado árbol perfecto. Este tipo de diferencias no son inusuales al comparar dos fuentes distintas pero sí deben tenerse presentes al consultar otros cursos o libros.

Sergio Orduz

Profesor

Genial aporte edwin, efectivamente las denominaciones cambian dependiendo la literatura, pero no solo eso sino que muchas veces dependiendo del país o incluso el idioma las traducciones y conceptos pueden variar un poco

Josue Noha Valdivia

Árboles binarios Son árboles cuyos hijos tienen como máximo dos hijos. Pueden ser:

Árbol binario Completo: todos sus vertices o tienen dos hijos o no tienen hijos.
Árbol binario Lleno: Son árboles binarios completos pero todas las hojas llegan hasta el mismo nivel.
Árbol Degenerado: Son árboles en los que la mayoría de sus vertices tienen una sola conexión

Ventaja de los árboles binarios: Son estructuras recursivas, es decir podemos descomponer este árbol en: raíz y subárboles derecho e izquierdo. De manera que podemos llamar una instrucción una y otra vez.

Ruddy Ramos

Hace 4 años

Gracias por el aporte.

Percival Ernesto Amezola Rivera

Max Andy Diaz Neyra

Árbol binario Es un árbol donde máximo tenemos dos hijos por vértice. Los nodos hijos reciben el nombre de hijo izquierdo y derecho. Todo nodo hijo puede ser padre a su vez. . Tipos de árboles binarios Completo: Cada uno de sus nodos tiene 2 nodos hijos o no tiene ninguno Lleno: todos sus nodos terminales llegan al mismo nivel. Degenerado: La mayoría de sus nodos tienen solo un hijo. . Estructura recursiva Los árboles binarios poseen estructura recursiva. Esto significa que pueden descomponerse en sub estructuras iguales a la estructura principal. Esto es sumamente útil para convertir problemas grandes en iteraciones de problemas pequeños. En el caso del árbol binario, podemos descomponer árbol en el nodo raiz y sus en sub arboles izquierdo y derecho, los cuales a su vez pueden ser divididos de la misma manera.

William Wilfredo Moran Torres

No entendi bien sobre la estructura recursiva .

Jorge Alberto Delgadillo Alonso

Una estructura recursia se refiere a una "funcion" que hace uso de si misma para descompaoner problemas muy grandes en pedazos pequeños.

Faustino Correa Muñoz

Para entender recursión primero debemos entender recursión xd

Nubia Moreira

Creo que hay un error. De acuerdo a otras lecturas que hice, el árbol binario lleno es el que tiene 2 nodos o ninguno y el completo es el que tiene todos los nodos al mismo nivel o el último nivel lo más a la izquierda posible.

Percival Ernesto Amezola Rivera

Yo encuentre información que se contradice, pero guiándome por el nombre, creo que lleno significa que el último nivel del árbol está completamente lleno. Y el árbol completo es al que no le hace falta ni una rama, o sea esta cada nodo completo con dos o ninguna rama.

Miguel Angel Franco Vargas

No comprendo por que F y G son sub árbol si los mismos ya no tienen hijos. ¿ Estos no deberían representarse como hojas ?

CRISTIAN BARBERO PÉREZ

Subárbol significa solamente que está contenido en el árbol, no tienen ningún requisito más. Es decir, las hojas también forman un subárbol.

Sara Yaneth Contreras Elías

Jorge Osuna

Árbol binario Un árbol binario es aquel donde tenemos un máximo de dos hijos por cada uno de los vértices.

Existen dos tipos de arboles binarios, el primero de ellos es el árbol binario completo donde cada uno de los vértices tiene sus dos ramas bien definidas o no tiene ninguna.

El árbol binario lleno es aquel donde todos los nodos llegan a un mismo punto y al final todas sus ramas son terminales.

El árbol degenerado es donde la mayoría de sus nodos tienen solo un hijo.

Un árbol binario es una estructura recursiva pues puede llamarse a si misma, puedes descomponerlo en partes más pequeñas.

sdorduzc sdorduzc

Alex Fernández

Hace 7 años

Excelente.

Daniel Millaqueo Fuentes

Muy bueno!

Luis Ruiz Ramos