Hallo, ich möchte einen binären Suchbaum traversieren (Indorder). Allerdings weiß ich nicht so recht, wie ich diese Methode umsetzten soll. Meine Idee war bisher:
while(meinBaum.getLeftTree())
{
meinBaum.getLeftTree();
i++;
}
while(l<i)
{
meinBaum.getLeftTree();
l++;
}
usw...
Aber das ist sicherlich wieder unnötig kompliziert, daher dachte ich, das mir vielleicht jemand helfen könnte einen sinnvolleren Algorithmus zu basteln. Danke schonmal
while(meinBaum.getLeftTree())
{
meinBaum.getLeftTree();
i++;
}
while(l<i)
{
meinBaum.getLeftTree();
l++;
}
usw...
Aber das ist sicherlich wieder unnötig kompliziert, daher dachte ich, das mir vielleicht jemand helfen könnte einen sinnvolleren Algorithmus zu basteln. Danke schonmal