Preorder traversering af generel træstruktur (c#)

private void Rekursiv_Funktion(int parent_node)
{   
    SQLstreng = "SELECT * from Kategori WHERE parent = " + parent_node;

    // dataset nulstilles
    k_DataSet.Reset();

    // dataset fyldes
    SqlDataAdapter adapter = new SqlDataAdapter();
    adapter.SelectCommand = new SqlCommand(SQLstreng, DBF);
    adapter.Fill(k_DataSet, "Kategori");

    // datasettet ligges på stacken så det kan hentes igen ved tilbageløb   
    s.Push(k_DataSet.Copy());

    // hvor mange noder er der           
    antal_kategorier = k_DataSet.Tables["Kategori"].Rows.Count;

    // Slutnode
    if (antal_kategorier == 0)
    {   
       
    }
    else
    {
        for (int i = 0;i<antal_kategorier-1;++i)
        {
               
        // kalder funktionen recursivt
        Rekursiv_Funktion(Convert.ToInt32(k_DataSet.Tables["Kategori"].Rows[i]["Katid"]));
                   
        // da vi er tilbage i et tidligere kald, skal vi bruge det rigtige dataset
        s.Pop();
                         
        // datasettet nulstilles
        k_DataSet.Reset();

        // datasettet vil nu være som det var før
        k_DataSet = ((DataSet)s.Peek()).Copy();
        }   
    }
}

Funktionen skal bruges til at lave en preorder traversering af en generel træstruktur. Problemet ligger i at den går hele vejen ned i venstre side, og så hele vejen op igen til root og holder så. Det virker som om den ikke fortsætter i lækken når man kommer tilbage fra et af de tidligere kald.

Er der nogen der kan se hvad jeg gøre galt ?