#ifndef __tree__hpp__
#define __tree__hpp__

#include <iostream>
using namespace std;

#define coutl (cout << endl)

struct tree
{
    	tree *lnext;
    	tree *rnext;
    	int data;

    	tree(int ndata)
    	{
    		lnext = 0;
    		rnext = 0;
    		data = ndata;
    	}

	~tree()
    	{
    		delete lnext;
    		lnext = 0;
    		delete rnext;
    		rnext = 0;
    		delete &data;
    	}

    	void coutall()
    	{
    		coutl << data;
    		if(lnext != 0)
    		{
    			lnext->coutall();
    		}
		if(rnext != 0)
    		{
    			rnext->coutall();
    		}
    	}

};

#endif

Meine Frage ist nun ob die Funtion coutall() zu einem Stackoverflow führen kann (sie hat keinen Rückgabewert), bzw. wie effizient sie ist.

Tut mir leid wenn der Code nicht richtig formatiert ist, ist irgendwie nicht gegangen.

Das kannst du selber herausfinden, indem du es einfach probierst. Und dann hättest du auch gemerkt, dass das hier:

delete &data;

einfach nur Mist ist.

Bei Bäumen (die nicht entartet sind) ist die Rekursion meistens aber nicht so ein riesen Problem, weil ein Pfad sowieso maximal nur log(n) lang wird.

Man kann das natürlich aber auch als Schleife ganz gut iterativ machen.