Hoja

¿Qué tiene en común el disco duro de una computadora con un roble alto? Si bien puede no parecer un árbol en el exterior, el disco duro está organizado de la misma manera. Los directorios de archivos y carpetas en un disco duro están organizados en ramas, donde cada directorio es una rama con archivos y carpetas. Las carpetas forman las ramas, mientras que los archivos son las hojas. Por lo tanto, una hoja es un archivo dentro de un directorio en su disco duro.

Técnicamente hablando, una hoja es un nodo en un árbol sin nodos secundarios. Debido a que los archivos no pueden tener nodos secundarios como las carpetas, siempre son hojas. Cuando se hace referencia a una estructura de árbol, una hoja también se puede llamar nodo de hoja.