Permalink Structure: Posts Without Category Selected

When using the permalink structure “/%category%/%postname%/”, links work fine when the posts have a category selected. But if posts do not have a category selected, we get a “Page Not Found” error.

Is there a way to say “if a post doesn’t have a category, then just use /%postname%/”?

Thanks for any help!
-Dan