¿Es «deber» o «deber de»?

Para expresar obligación, se usa «deber»:

- Debo hacerlo. - Debería ir.

Para expresar probabilidad o suposición, lo más adecuado es usar «deber de», pero también es aceptable usar «deber»:

- Por lo que veo, debe (de) ser muy listo.