Árbol binario en C++ [121]
En ciencias de la computación, un arbol binario en C++ es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre “binario”). Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo u hoja. En el caso contrario el hijo es llamado un nodo interno.
Un árbol binario es una estructura recursiva. Un árbol binario se divide en tres subconjuntos disjuntos.
Nodo Raíz.
Sub arbol izquierdo.
Sub arbol derecho.
Árbol Lleno: Es aquel que el que todos los nodos tiene cero o 2 hijos con excepción de la Raíz.
Árbol Completo: Árbol lleno hasta el penúltimo nivel. En el último nivel los nodos están agrupados a la izquierda.
Árbol degenerado: Es aquél en el que cada nodo sólo tiene un subárbol. Equivale a una lista.
Programación de un árbol binario.
struct Nodo{
int dato;
Nodo *der;
Nodo *izq;
};
🎦 [Curso] Visual Studio Code 🆚 de 0 a 100: https://www.youtube.com/playlist?list=PLCTD_CpMeEKQbdlT8efsS-veXuvYZ1UWn
📦 Descargar zip con todos los codigos: http://raboninco.com/bXZK
🎦 [CURSO] C++ DE 0 A HEROE: https://www.youtube.com/playlist?list=PLCTD_CpMeEKTofxs7iottRxJ5YPM7BOcc
🎦 [Curso] Visual Studio Code 🆚 de 0 a 100: https://www.youtube.com/playlist?list=PLCTD_CpMeEKQbdlT8efsS-veXuvYZ1UWn
Gracias por apoyar este canal: https://www.patreon.com/programadornovato
🔗 Facebook: https://facebook.com/ProgramadorNovatoOficial
🔗 Twitter: https://twitter.com/programadornova
🔗 Linkedin: https://www.linkedin.com/in/programadornovato/
🔗 Instagram: https://www.instagram.com/programadornovato/
🔗 Pagina oficial: https://www.programadornovato.com
<<Anterior tutorial Siguiente tutorial >>
