Árbol binario

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

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.

Á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.

Á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.

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.

Á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

Excelente.

Muy bueno!

Vamos a recorrelo. 😄

Árbol binario: Vértices pueden padres, hijo derecho e hijo izquierdo.

• Árbol binario completo: El vértice tiene dos hijos o cero hijos, si tiene un solo hijo, deja de ser binario completo.
• Árbol binario lleno: Todos los vértices llegan completos a un mismo nivel. El nivel estará lleno de vértices terminales.
• Árbol binario degenerado: La mayoría de sus vértices tienen un solo hijo.

Me encanta como platzi es mi primera fuente de consulta, es como una videoteca. #platzisepagasolo

Interesante x2

El recorrido de árboles es esencial, para manejar árboles y más con nuestro código.

Tenemos que nuestro árbol lleno, tiene todos sus nodos finales, en un mismo nivel, nadie tiene más hijos que pasen a ese nivel. Diferente al árbol degenerado, en el que se tiene un árbol a medias, la mayoría solo tiene un hijo, incluyendo la raíz.

Un árbol binario completo, es aquel árbol en dónde vamos a encontrar un nodo con dos o con ningún hijo, pero nunca a medias.

La notación cambia en los árboles binarios, debido que estos tienen solo dos opciones, llamamos a hijo derecho o hijo izquierdo. Estos, tienen por supuesto al padre, la raíz de los dos siguientes nodos.

Excelente!

Buena clase para validar conocimiento