Tipp: Rekursion

recherchier ein bisschen im Internet ueber Baumstrukturen, dann ist das kein Problem

Zitat von )(eNoN

also gegeben is eine baumstruktur, die is immer anders, soll nur ein unterprogramm sein, also die struktur soll nich eingegeben werden

Wenn du dich nicht klar ausdrückst, machst du es anderen nicht gerade leichter, dir zu helfen.
Also: Wie ist der Baum definiert? Welches Interface soll deine Funktion haben?

[QUOTE=)(eNoN]also gegeben is eine baumstruktur, die is immer anders, soll nur ein unterprogramm sein, also die struktur soll nich eingegeben werden
QUOTE]

das ist erschreckend ungenau formuliert.

hi,

ich schalt mich da jetzt auch mal dazu, geh in die gleiche schule und es liegt definitiv am programmierlehrer das wir uns nicht auskennen. der hat uns die binärenbäume in 10 minuten erklärt und des war ein bisschen zu schnell für meinen geschmack.

also die angabe die xenon da jetzt gepostet hat geht echt mehr nicht genauer da wir echt nicht mehr bekommen haben.

mfg oswald

Zitat von )(eNoN

geg:
struct tnode
{ char inhalt [81];
struct tnode *right;
struct tnode *left;
};

ges: Anzahl der Ebenen eines beliebigen Binärbaumes

das is die Anleitung für die hü, genauer gehts nicht

mfg

Alles anzeigen

das Ganze sieht in etwa so aus:

int getDepth(struct tnode *tree)
{
if (tree == NULL)
return 0;
else
return 1 + max(getDepth(tree->left), getDepth(tree->right));
}

hi,

hab gerade gesehen das )(enon was vergessen hat zu erwähnen.

Ges.: Die max. Anzahl linker und rechter Ebenen, das macht das ganze etwas schwieriger oder?

lordseppo13:
danke für die paar zeilen, werd die gleich mal testen.


mfg

Zitat von Oswald

hi,
Ges.: Die max. Anzahl linker und rechter Ebenen, das macht das ganze etwas schwieriger oder?
mfg

das habe ich impliziert.

hi,

nochmal danke für das unterprogramm funkt einwandfrei nur jetzt sollen wir das ganze erweitern. wir müssen jetzt eine funktion programmieren die die gesamte anzahl der ebenen, die linke anzahl der ebenen und die rechte anzahl der ebenen ermittelt. das ganze hab ich jetzt auch schon nur in 2 unterprogrammen doch wir solln das mit einem unterprogramm machen nur funkt das irgendwie nicht so wie ich mir das vorstelle.

schonmal danke für eure hilfe

mfg oswald

denk mal drueber nach, was das Progamm eigentlihc genau macht, das ich bereits gepostet habe!

dein programm gibt die anzahl der gesamten ebenen zurück oder seh ich hier irgendetwas falsch!?!

mfg

Zitat von Oswald

dein programm gibt die anzahl der gesamten ebenen zurück oder seh ich hier irgendetwas falsch!?!

Genau! Und die Gesamtheit ist die Summe der Teile. Wie bekommst Du jetzt die Einzelteile? Und welche sind das überhaupt?