Einzelnen Beitrag anzeigen
Alt 01.07.2009, 17:00   #6 (permalink)
kanonenfutter
Extrem Tweaker
 
Benutzerbild von kanonenfutter
 

Registriert seit: 10.07.2006
Beiträge: 2.290

kanonenfutter ist ein Lichtblickkanonenfutter ist ein Lichtblickkanonenfutter ist ein Lichtblickkanonenfutter ist ein Lichtblickkanonenfutter ist ein Lichtblick

Standard AW: Binärbaum in C ausgeben

Update:

Der Quellcode sieht jetzt folgendermaßen aus und gibt mir dabei den Baum wie unten auf dem Bild zu sehen aus:

Spoiler:

void ZeigeBaum(TKnoten * p_pWurzel)
{
printf("Erzeugter Baum \n");
printf("--------------------------------\n\n");

if(p_pWurzel == NULL)
{
printf("Der Baum ist leer!");
}
else
{
ZeigeBaum_Innen(p_pWurzel->pKindRechts, 1);
printf("%d \n", p_pWurzel->iInhalt);
ZeigeBaum_Innen(p_pWurzel->pKindLinks, 1);
// printf("\n");
}

}

///////////////////////////////////////////////////////////////////////////////////////

void ZeigeBaum_Innen(TKnoten * p_pStelle, int p_iEbene)
{

if (p_pStelle == NULL)
{
}
else
{
ZeigeBaum_Innen(p_pStelle->pKindRechts, p_iEbene+1);
for(int i = 1; i<=p_iEbene; i++)
{
printf("\t");
}

printf("%d \n", p_pStelle->iInhalt);


ZeigeBaum_Innen(p_pStelle->pKindLinks, p_iEbene+1);
for( i = 1; i<=p_iEbene; i++)
{
printf("\t");
}

printf("%d \n", p_pStelle->iInhalt);
}


http://www.tweakpc.de/forum/members/...-unbenannt.jpg

Das Problem seht ihr ja
Der Baum ist vollständig und die Werte stimmen, allerdings sind eben einige doppelt. kA wieso und ich find auch den Fehler im Code nicht...?!

Jmd. ne Idee?

mfg
kanonenfutter ist offline   Mit Zitat antworten