El documento define un árbol como una estructura de datos dinámica y no lineal compuesta por nodos y arcos, donde cada nodo puede tener varios nodos posteriores pero sólo uno anterior. Explica que la estructura de un árbol consiste en una raíz de la que se desprenden nodos interiores y hojas, y clasifica los árboles en binarios, multi-caminos, equilibrados y completos según sus características.