It's more relevant that three legs have three degrees of freedom (ignoring rotating or translating the table), and thus can each sit at an independently chosen height.

(It is conceptually satisfying that once you throw rotation in, the added degree of freedom permits four legs to meet the ground!)