Лесен начин да получите колекция от всички избрани TreeNodes би бил:
private List<TreeNode> AllCheckedNodes = new List<TreeNode>();
private void GetAllCheckedNodes()
{
for (int i = 0; i < TreeView1.CheckedNodes.Count; i++)
{
AllCheckedNodes.Add(TreeView1.CheckedNodes[i]);
}
}