Thema
:
Binärbaum in C ausgeben
Einzelnen Beitrag anzeigen
02.07.2009, 18:18
#
8
(
permalink
)
kanonenfutter
Extrem Tweaker
Registriert seit: 10.07.2006
Beiträge: 2.290
AW: Binärbaum in C ausgeben
Sry für Quadpost
Lösung:
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) //Abbruch
{
}
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);
}
}
Musste nur den else Zweig der zweiten Funktion etwas abändern.
Funzt wunderbar ^^
mfg
kanonenfutter
Öffentliches Profil ansehen
Private Nachricht an kanonenfutter schicken
Mehr Beiträge von kanonenfutter finden
Punkte verschenken