Неверный подход к XML...
Много избыточного и вы совершенно не используете вложенность узлов, отражая ею структуру меню. Теряется сам смысл XML.
Например, нет необходимости указывать, к какому меню относится подменю. Это и так следует из структуры XML.
Так лучше:

Код:
<?xml version="1.0" encoding="utf-8"?>
<all_menu>
<menu id="1" url="" name="Меню 1">
<submenu id="1" url="" name=""/>
<submenu id="2" url="" name=""/>
<submenu id="3" url="" name=""/>
</menu>
<menu id="2" url="" name="Меню 2">
<submenu id="1" url="" name=""/>
<submenu id="2" url="" name=""/>
<submenu id="3" url="" name=""/>
</menu>
<menu id="3" url="" name="Меню 3">
<submenu id="1" url="" name=""/>
<submenu id="2" url="" name=""/>
<submenu id="3" url="" name=""/>
</menu>
</all_menu>
Если проблемы это распарсить, это понятно, напишите об этом.