Una estructura de datos con un solo nodo raíz y un nodo hoja debe ser lineal, ¿verdad? ¿Por qué?

Este juicio está incompleto. Una estructura de árbol con un solo nodo raíz y un nodo hoja debe ser una estructura lineal. Esta frase es correcta.

Una estructura lineal es una colección ordenada de elementos de datos. Las estructuras lineales de uso común incluyen: lista lineal, pila, cola, cola doble, matriz y cadena. Respecto a la tabla generalizada, es una estructura de datos no lineal. Las estructuras no lineales comunes incluyen: matrices bidimensionales, matrices multidimensionales, tablas generalizadas, árboles (árboles binarios, etc.).

La estructura lógica de los datos en el curso de estructura de datos se puede dividir en estructuras lineales. y estructuras no lineales. Para el curso de estructura de datos, en pocas palabras, una estructura lineal es un conjunto ordenado (secuencial) de n elementos de datos.