This would probably do the job you want. There is at least one other ("Categories Simple Dropdown") that might do what you want, depending on how many kinds of things you want in the menu.
Whether a particular top category has subcats will be irrelevant to the menu.