Zanin

Primeiramente, escolha qual a partição que você gostaria de recuperar a senha. Para isso use o comando fdisk com argumento -l. Assim:
$ fdisk -l

Vamos supor que o seu sistema esteja instalado em /dev/sda1. Assim sendo, você deverá montar sua partição em alguma pasta a sua escolha, sugiro que seja a /mnt, então dê o comando para isso:
$ mount -t ext3 /dev/sda1 /mnt (Detalhe para o argumento -t ext3 pois o formato da partição está como ext3, mas poderá ser também reiserfs. Isso dependerá de como você formatou sua partição durante a instalação)

Com a partição montada em /mnt, agora você poderá trocar seu diretório atual para a raiz do seu linux a ser recuperado:
chroot /mnt

Neste ponto você ja pode usar o comando passwd para trocar a senha do root. Basta dar o comando:
passwd root