[Resolvido] Organizar dados de um XML

Olá pessoal é a minha primeira postagem aqui e espero que possam me ajudar,pois estou em apuros...

Tenho esse trabalho a fazer e se não fizer é demissão na certa.

Tenho o seguinte XML

<?xml version="1.0"?>
<Diretorios>
 <Diretorio>
 <Codigo>1</Codigo>
 <Pai>0</Pai>
 <Descricao>Descrição 1</Descricao>
 <Nome>Diretorio 1</Diretorio>
 </Diretorio>
 <Diretorio>
 <Codigo>2</Codigo>
 <Pai>1</Pai>
 <Descricao>Descrição 1a</Descricao>
 <Nome>Diretorio 1a</Diretorio>
 </Diretorio>
 <Diretorio>
 <Codigo>3</Codigo>
 <Pai>1</Pai>
 <Descricao>Descrição 1b</Descricao>
 <Nome>Diretorio 1b</Diretorio>
 </Diretorio>
 <Diretorio>
 <Codigo>4</Codigo>
 <Pai>0</Pai>
 <Descricao>Descrição 2</Descricao>
 <Nome>Diretorio 2</Diretorio>
 </Diretorio>
 <Diretorio>
 <Codigo>5</Codigo>
 <Pai>0</Pai>
 <Descricao>Descrição 3</Descricao>
 <Nome>Diretorio 3</Diretorio>
 </Diretorio>
 <Diretorio>
 <Codigo>6</Codigo>
 <Pai>5</Pai>
 <Descricao>Descrição 3a</Descricao>
 <Nome>Diretorio 3a</Diretorio>
 </Diretorio>
</Diretorios>

Preciso tranformar ele nisso

<ul>
 <li><a href="arquivo.php?codigo=1">Diretorio 1</a>
 <ul>
 <li><a href="arquivo.php?codigo=2">Diretorio 1a</a></li>
 <li><a href="arquivo.php?codigo=3">Diretorio 1b</a></li>
 </ul>
 </li>
 <li><a href="arquivo.php?codigo=4">Diretorio 2</a></li>
 <li><a href="arquivo.php?codigo=5">Diretorio 3</a></li>
 <ul>
 <li><a href="arquivo.php?codigo=6">Diretorio 3a</a></li>
 </ul>
<ul>

Já tentei um monte de coisas mas não consigo fazer o php organizar os resultados do xml de acordo com o pai.

Por favor me ajudem...

Abraços,

Klaus