Я ищу способ рекурсивного анализа XML файла, независимо от того, какой тип структуры он имеет, и получить атрибуты/значения внутри этого элемента или тега. Является ли это возможным? Если да, то как?
Ваш вопрос звучит как описание XSLT. Вы посмотрели на использование XSLT?
Посмотрите на парсер SAX:
http://www.androidpeople.com/android-xml-parsing-tutorial-using-saxparser
Зачем вам нужно рекурсивно? Если это не требование, вы можете посмотреть на этот урок, его очень хороший http://www.ibm.com/developerworks/opensource/library/x-android/