Você pode usar o comando localizar . Encontre recurses através de uma estrutura de diretórios fazendo coisas para cada arquivo / diretório. Você pode limitá-lo a diretórios com o sinalizador -type.
find start_dir -type d -print
Para realmente validar todos têm a estrutura, eu acho que você vai ter que escrever um script olhando para esta lista - e eu acho que você teria que fazer isso em uma linguagem de script mais poderosa do que a shell, por exemplo. perl, python, ruby, tcl.