Io non ho mai sentito dire che un albero (qualsiasi) non possa avere 0 nodi. In fin dei conti un albero è un grafo connesso, non orientato ed aciclico: un insieme di 0 nodi è un albero vuoto.
Anche a me abveva lasciato sconcertato a suo tempo ma a quanto pare è proprio così:un albero "normale"
non può essere vuoto,deve avere almeno un nodo.Ti cito testualmente la definizione tratta da un libro di algoritmi e strutture dati:
Definizione:Un albero è un insieme finito di uno o più nodi dove:
1-Esiste un nodo speciale chiamato root
2-i ndi restanti sono suddivisi in n (>=0)insiemi disgiunti T1,..,Tn,dove ciascuno di questi insiemi è una struttura ad albero.T1,...,Tn sono detti sottoalberi del nodo radice.