Wie programmiert man einen Methode, die die Höhe eines Baumes berechnet?

Wie programmiert man in Java eine rekursive Methode, die die Höhe eines Baumes berechnet? Das ist irgendwie kompliziert. Hier der Methodenkopf:

protected int sagMirBitteDieHoeheDesBaumes(BinaryTree baum){

Ich komme hier gedanklich nicht weiter.

2 Antworten

BrascoC

06.01.2024, 14:56

Also grundlegend bräuchtest du erst mal Variablen, aus denen man die Höhe berechnen kann. Weil: "Sag höhe Baum" funktioniert nicht.

Gutofruto

Fragesteller

06.01.2024, 14:58

protected int sagMirBitteDieHoeheDesBaumes(BinaryTree baum){
protected int hoehe = 0;
if (baum.getLeftTree()!=null) {
hoehe=hoehe+1;
}
if (baum.getRightTree()!=null) {

hoehe=hoehe+1;

}
}

So?

BrascoC

06.01.2024, 14:59

@Gutofruto

Du solltest mal bitte genau erklären, was du machen möchtest.

Gutofruto

Fragesteller

06.01.2024, 15:00

@BrascoC

Ich will eine Methode die die Höhe des Baumes baum (in den Klammern) zurückgibt.

Carbonfree

06.01.2024, 15:07

Rechtwinkliges Dreieck ist gar nicht kompliziert. Gradmessung per Peilung und fertig.

Ähnliche Fragen

java aufgaben helfen?

static double monom(double a, double x, int e): es soll der Ausdruck axe berechnet werden.
static int signum(long x): Es soll die Signum (auch Vorzeichenfunktion) realisiert werden.

wie kann ich die Aufgabe in java darstellen einfach?

static double monom(double a, double x, int e){

return Math.pow(a,x); ist richtig oder muss ich e auch deklarieren?

}

static int signum(long x){

return???;

}

...zur Frage

Rekursive Methode zum finden einer Zahl im Array?

Moin, ich habe die Aufgabe bekommen, eine rekursive Methode sucheZahlRek(int Suchzahl) zu schreiben, die eine übergebene Zahl finden und ausgeben soll. Dafür soll ich int[ ]arSuchfeld = {5,3,8,0,10,2,6,1} als Array verwenden. Ist die gesuchte Zahl nicht vorhanden, kommt eine entsprechende Meldung. Dabei soll es unbedingt rekursiv programmiert werden. Kann mir jemand helfen oder zumindest einen Lösungsansatz zeigen?

Ich habe damit Probleme, weil wir das Thema Arrays nur ganz am Ende des Lockdowns mithilfe von nur einem Arbeitsblatt angeschnitten haben. Jetzt bin ich im Info-Lk und da wird das beherrschen von Arrays schon vorausgesetzt D:.

...zur Frage

Wie programmiert man eine rekursive Methode in Java um durch ein Labyrinth zu laufen?

Hat jemand hierzu vielleicht ein paar hilfreiche Lösungsansätze?oder eventuell schon einmal etwas in diese Richtung programmiert?

...zur Frage

Java-Code?

Kann jemand die Methode ausführlich erklären? warum machen wir höhe/2 oder hohe-y-1?

 /**
     * Dieses Bild horizontal spiegeln.
     */
    public void horizontalSpiegeln()
    {
        for (int y = 0; y < _hoehe/2; y++)
        {
            for (int x = 0; x < _breite; x++)
            {
                short i = _bilddaten[y][x];
                _bilddaten[y][x] = _bilddaten[_hoehe - y-1][x]; 
                _bilddaten[_hoehe - y-1][x] = i;
            }
        }
        zeichneBild();


    }

...zur Frage

Wie Implementiert man eine Methode in Java?

Hallo, ich muss eine Methode x in Java implementieren und bin etwas überfordert, heißt dass man die Variable x einfach nur anlegt wie bsp. ( int x; )

über Hilfe würd ich mich sehr freuen, wenn es jemanden gibt der mir auch ein paar andere Fragen beantworten könnte, wäre es lieb wenn ihr mir schreibt.

danke im Voraus.

...zur Frage

Java-Code erklärung?

Ich bitte um die genaue ausführliche Erklärung für diese Methode

warum int y=1 und nicht y=0? warum y < höhe-1? warum...

 /**
     * Dieses Bild weichzeichnen.
     */
    public void weichzeichnen()
    {
        int a=0;
        short[][] _kopie = new short[_hoehe][_breite];


        for (int y=1;y<_hoehe-1;y++)
        {
            for (int x=1;x<_breite-1;x++)
            {
                //TODO randbearbeiten y=0...hoehe
                a=(_bilddaten[y+1][x+1]+_bilddaten[y-1][x-1]+_bilddaten[y+1][x-1]+_bilddaten[y-1][x+1]+_bilddaten[y][x+1]+_bilddaten[y][x-1]+_bilddaten[y+1][x]+_bilddaten[y-1][x])/8;
                _kopie[y][x]=(short)a;                
            }
        }
        _bilddaten=_kopie;
        zeichneBild();


    }

...zur Frage

Fakultät-Rechner in Java programmieren?

Ich habe folgendes Programm:

public class test {
    public static void main(String[] args) {
      System.out.println(fakulteat(5));
    }
    
    public static int fakulteat(int zahl) {
      if (zahl == 1) {
        return 1;
      } else {
        return zahl * fakulteat(zahl - 1);
      }
    }
}

Hier wird jetzt ja die Fakultät berechnet durch diese rekursive Methode.

Mein Problem steckt folgender Zeile:

return zahl * fakulteat(zahl - 1);

Damit gibt man dann so gesagt " 5 * 4! " an die Methode zurück.

Was ich mich aber Frage ist halt, wieso " fakulteat(zahl - 1) " jetzt eine Fakultät darstellt. Der Methode gibt sich selbst damit doch nur einen Wert zurück, woher weiß aber die Methode, dass dann z.B. 4! = 1 * 2 * 3 * 4 gemeint ist?

...zur Frage

Höhe vom Baum messen mit einem Stock?

Ich habe eine Frage und zwar Wie wird die höhe eines baumes bestimmt? Und worauf muss geachtet werden?

...zur Frage

Sortieralgorithmus selection sort?

Hey, ich soll ein zweiseitiges Handout zu den Sortieralgorithmus selection sort erstellen, wobei ich

auf die grundlegende Vorgehensweise dieses Algorithmus eingehen soll
und ich brauche die Java- Methode zur Implementierung, wobei man davon ausgehen soll, dass ein Array von int- Werten zu sortieren ist.

Dazu wurde uns auch Material gegeben, welches ich als Foto anhängen werde.

Ich freue mich auf Rückmeldungen!

...zur Frage

Java?

Kann mir jmd. bei dieser Aufgabe helfen?

Methode 1):

double hoeheRechtwinklig(double a, double b): Es soll die Höhe eines rechtwinkligen Dreiecks mit den beiden Katheten a und b berechnet werden.

...zur Frage

Kann man eine void Methode in java ausgeben lassen oder geht das nur bei int/ double... methoden?

...zur Frage

Java Int voneinander trennen?

Hallo zusammen

ich schreibe gerade ein Programm in Java und stehe vor der Herausforderung dass ich einen Int habe zum Beispiel 35 und diesen in 2 ints aufsplitten möchte die 3 und die 5. Diese Zahlen sollen dann in seperaten Ints gespeichert werden. Gibt es da eine Lösung wie zum Beispiel eine Methode dafür?? Viele Grüße

PS: So aussagen wie Java nimmt doch niemand mehr oder programmier doch in ne andere Sprache sind hier am falschen Ort. Danke

...zur Frage

Java - Methode schreiben, mit der ich einen Wert zu einem int[] Array hinzufüge?

Hallo,

wie muss eine Methode >> int[] vergroessern( int[] feld, int n) << in Java aussehen, die einem Integer Array einen Wert hinzufügt?

Die Methode soll so benutzt werden können:

int[] test = {5,2,3,4};

test = vergroessern(test, 7);

test[4] = 7;

...zur Frage

Wie gebe ich nach Erzeugung eines Objektes ein "int" Array im BlueJ-Methodenaufruf ein?

Ich sitze vor einem eigentlich so banalem Problem. Ich habe eine Methode geschrieben die durch Benutzereingabe einen String und ein int Array beim Aufruf übernehmen soll. Ich weiß wie ich den String in BlueJ beim Aufruf eingebe. Einfach in die "meinStringEingeben", aber wie mache ich das beim int Array oder überhaupt bei einem Array? Ich habe so einiges versucht. "Gefunden" habe ich nur diese Möglichkeit { irgendEineZahl } ABER wenn ich das mache dann erzeugt er kein int array sondern ein einfaches int, wodurch es selbstverständlich dann zum ArrayIndexOutOfBoundsException Auswurf kommt.

Mein Methodenkopf sollte auch nicht die Quelle des Übels sein

void meineMethode (String string, int[] intArray) deklariert habe.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen