Árbol en C++ [120]
Un arbol en C++ es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos. Un árbol consta de un conjunto finito de líneas dirigidas, denominadas ramas que conectan con nodos. En las estructuras de datos no lineales cada elemento puede tener diferentes “siguientes” elementos, que introducen el concepto de bifurcación.
Longitud de camino: es la cantidad de ramas que se necesita recorrer para llegar a un nodo. También se puede calcular contando los nodos menos 1.
La altura de un nodo en un árbol: es la longitud del camino más largo que comienza en el nodo seleccionado y termina en una hoja.
Profundidad de un nodo en un árbol: es el nivel del nodo visto desde la raíz.
Nodo hermano: Deben estar al mismo nivel y tener en común el mismo padre.
🎦 [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 >>