Ciclare intendo fare un ciclo for su tutti i nodi della treeview..

La treeview dovrebbe avere una proprietà che ritorna una treeviewnodecollection o una cosa simile.. facendo un ciclo sulla collezione ottieni ad ogni "giro" un nodo differende.. su questo controlli se il nodo ha figli e inizia a salvare in db i nodi figlio, poi il padre.. così per tutti..

un esempietto:

codice:
            TreeNodeCollection co = treeView1.Nodes;//tu avrai quella della form

            foreach (TreeNode item in co)
            {
                if (item.Nodes.Count > 0)//ha figli
                {
                    //salvi in db il padre
                    foreach (TreeNode node in item.Nodes)
                    {
                        //salvi i figli
                    }
                }
                else
                {
                    //salvi solo padre perchè non ha figli
                }
            }