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.

Un albero binario è UN ALBERO in cui ogni nodo può avere al massimo 2 figli, ossia ne può avere 0, 1 oppure 2. Ma rimane, comunque, un albero.

Possiamo vederla da un punto di vista della programmazione, secondo il paradigma Object Oriented, in questo modo:
codice:
public class Albero {
   ...
}

public class AlberoBinario extends Albero {
   ...
}
Ciao.