Walk up the tree to mkdir, which is less immediately efficient, but allows us to look at intermediate directories that may need attention.
