You'd probably need a plugin - a PRE hook on user_add_link and then when a user submits a link you can check if the category id is a parent category and if so return an error.
Not sure if its any good to you, but it works for me - I simply block selected 'top of the tree' categories so that visitors must chose a deeper category before they submit.