¿Cuándo se usa «deber» y cuándo «deber de»?

Si se expresa obligación, solo es posible usar deber (Debe ir cuanto antes). Si se expresa probabilidad o suposición, lo más adecuado es usar deber de (Debe de haberle ocurrido algo), pero es aceptable también usar solo deber (Debe haberle ocurrido algo).