Removing directories from the bottom up

Sometimes on Solaris (I only saw this problem happen on ZFS) rm -Rf doesn't work properly, it
deletes all the files but doesn't remove the directories. The following error message is
displayed:

rm: cannot determine if this is an ancestor of the current working directory

The way around this is:

find . -depth -exec rmdir {} \;

-depth option tells find to start from bottom up