En una estructura de árbol, ¿qué es una hoja?
Opciones
- El nodo superior
- Un nodo sin hijos (Opción correcta)
- Cualquier nodo con dos hijos
- La conexión entre nodos
Respuesta
Un nodo sin hijos
Por qué
Un árbol se compone de nodos conectados de padre → hijo, sin ciclos.
- Raíz: el único nodo superior (sin padre).
- Hijos: los nodos directamente debajo de un nodo.
- Hoja: un nodo sin hijos.
- Altura: número de niveles desde la raíz hasta la hoja más profunda.
Ejemplos: carpetas en un disco, el DOM de HTML, organigramas de empresas.
Recuerda
Raíz arriba, hojas abajo (sin hijos).