Consegui! \o/
SOLUÇÃO:
Criar e utilizar uma função recursiva (função que chama ela mesmo):
public void Pega_Nos_Recursiva(TreeNode oParentNode)
{
MessageBox.Show(oParentNode.Text);
// Start recursion on all subnodes.
foreach (TreeNode oSubNode in oParentNode.Nodes)
{
Pega_Nos_Recursiva(oSubNode);
}
}
Depois, chamá-la em dentro de um laço. No caso, o foreach é o mais indicado pois é a estrutura ideal para quando, não se conhece o tamanho da coleção:
foreach (TreeNode node in tvwMapa.Nodes)
{
Pega_Nos_Recursiva(node);
}
Espero ter ajuda outros, que por ventura, que precisem desta solução assim como eu precisei.
Valeu!