что у вас есть дерево с одним корневым узлом, следующий код всегда будет зацикливать узлы дерева до самого глубокого, затем возвращаться на один уровень назад и так далее. Он напечатает текст каждого узла. (Не проверено от макушки головы)

TreeNode oMainNode = oYourTreeView.Nodes[0];
PrintNodesRecursive(oMainNode);

public void PrintNodesRecursive(TreeNode oParentNode)
{
  Console.WriteLine(oParentNode.Text);

  // Start recursion on all subnodes.
  foreach(TreeNode oSubNode in oParentNode.Nodes)
  {
    PrintNodesRecursive(oSubNode);
  }
}