Menu i PHP/XML

Jeg forsøger at lave en menu i PHP, som skal komme fra et XML feed.
Menuen er i 2 niveauer, og det er niveau 2 jeg ikke kan få til at virke...
Når man har klikket på en hovedmenu, er det meningen at class="Active", plus at når man vælger en undermenu, skal både hovedmenu og submenu class="active" (håber det giver mening)

Strukturen skal være sådan her:
<!-- hovedmenu -->
<li class="active"><a href="#" >Forsiden</a></li>

<li><a href="#" >Rekorder</a>
<!-- submenu -->
<ul>
<li><a href="#">Hurtigst</a></li>
<li class="active"><a href="#">Længst</a></li>
<li><a href="#">Størst</a></li>
<li><a href="#">Mindst</a></li>
</ul>

</li>
<li><a href="#">Historie</a></li>
<li><a href="#">Regler</a>
<li><a href="#" >Sidste nyt</a>
<!-- submenu -->
<ul>
<li><a href="#">Udgivelse 2012</a></li>
<li><a href="#">Udgivelse 2011</a></li>
<li><a href="#">Udgivelse 2010</a></li>
<li><a href="#">Arrangement Bakken</a></li>
</ul>
</li>


Her er min XML fil (den tror jeg er fin nok):
<?xml version="1.0" encoding="iso-8859-1"?>
<menu>
    <menuitem root="" name="Forsiden" menuid="1"/>
    <menuitem root="" name="Rekorder" menuid="2"/>
    <menuitem root="" name="Historie" menuid="3"/>
    <menuitem root="" name="Regler" menuid="4"/>
    <menuitem root="" name="Anmeldelser" menuid="5"/>
    <menuitem root="" name="Kontakt" menuid="6"/>
    <menuitem root="" name="Sidste nyt" menuid="7"/>
    <menuitem root="" name="Støtteforening" menuid="8"/>
    <menuitem root="" name="Galleri" menuid="9"/>
   
    <menuitem root="2" name="Flest" menuid="10"/>
    <menuitem root="2" name="Hurtigst" menuid="11"/>
    <menuitem root="2" name="Størst" menuid="12"/>
    <menuitem root="2" name="Mindst" menuid="13"/>
    <menuitem root="2" name="Længst" menuid="14"/>
    <menuitem root="2" name="Samlinger" menuid="15"/>
    <menuitem root="2" name="Maraton" menuid="16"/>
    <menuitem root="2" name="Højest" menuid="17"/>
    <menuitem root="2" name="Andre" menuid="18"/>
   
    <menuitem root="7" name="Udgivelse 2012" menuid="19"/>
    <menuitem root="7" name="Udgivelse 2011" menuid="20"/>
    <menuitem root="7" name="Udgivelse 2010" menuid="21"/>
</menu>

Og PHP til at hente menu (første niveau virker som sagt):
<?php
$menu = xml2array(file_get_contents('xml/menu.xml'));
$i = 0;
$count = count($menu['menu']['menuitem']);
while ($i <= $count):
    If ($menu['menu']['menuitem'][$i.'_attr']['root'] == '' && isset($menu['menu']['menuitem'][$i.'_attr']['name']) ) {
    echo '<li><a href=id="'.$menu['menu']['menuitem'][$i.'_attr']['menuid'].'">'.$menu['menu']['menuitem'][$i.'_attr']['name'].'</a></li>';
    }
    $i++;
endwhile;
?>

Er der et klogt hoved, der kan hitte ud af hvordan jeg skruer det sidste niveau på?