wie kann ich durch einen baum iterieren Java?

package ListenInJava.Baume;


public class TreeNode {
    int data;
    TreeNode left;
    TreeNode right;


    TreeNode(int data){
        this.data = data;
        this.left = null;
        this.left = null;
    }
}





package ListenInJava.Baume;


public class Tree {
    TreeNode root;


    Tree (){
        root = null;
    }


    public void add(int data){
        TreeNode t1 = new TreeNode(data);
        if(root == null){
            root = t1; 
            return;
        }
        TreeNode help = root;
        while(help != null){
            if(help.data > t1.data){
                
                if(help.left == null){
                    help.left = t1;
                    return;
                }
                help = help.left;
            } else{
                if(help.right == null){
                    help.right = t1;
                    return;
                }
              help = help.right;   
            }
        }
        return;
    }


 
}

ich möchte dann den baum in form von:

root

left right

usw. haben, aber wie genau könnte ich denn durch den baum iterieren mit einer schleife?

1 Antwort

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Java, Programmiersprache, Programmieren & Softwareentwicklung

12.06.2023, 12:56

Dafür brauchst du einen Stack oder eine Queue. Am betsen programmierst du das so, dass die Datenstruktur austauschbar ist, dann kannst du zwischen Breiten- und Tiefensuche wechseln indem du die Datenstruktur austauschst.

Im Prinzip arbeitest du ein Element deiner Datenstruktur nach dem anderem ab. Beim abarbeiten legst du die Kinder des Elements in die Datenstruktur.
Das sorgt für eine Preorder-Reihenfolge (wie du sie möchtest). Inorder und Postorder sind etwas schwieriger.

Hey Leute,
Ich versuche folgende Binary Tree Methode zu implementieren:

public void remove(T data) {
    root = remove(root, data);
}

private Nodes<T> remove(Nodes<T> root, T data) {
    Nodes<T> current = root;
    if (current == null) {
        return current;
    }
    if (current.getData().compareTo(data) > 0) {
        current.getLeftChild() = remove(current.getLeftChild(), data);
    } else if (current.getData().compareTo(data) < 0) {
        current.getRightChild() = remove(current.getRightChild(), data);
    } else {
        if (current.getLeftChild() == null && current.getRightChild() == null) {
            current = null;
        } else if (current.getRightChild() == null) {
            current = current.getLeftChild();
        } else if (current.getLeftChild() == null) {
            current = current.getRightChild();
        } else {
            Nodes<T> temp = findMinFromRight(current.getRightChild());
            current.getData() = temp.getData();
            current.getRightChild() = remove(current.getRightChild(), temp.getData());
        }
    }
    return current;
}

Er zeigt mir bei folgenden Abschnitten "Variable expected" an, aber hier sollte keine Variable erwartet werden:

if (current.getData().compareTo(data) > 0) {
    current.getLeftChild() = remove(current.getLeftChild(), data);
} else if (current.getData().compareTo(data) < 0) {
    current.getRightChild() = remove(current.getRightChild(), data);

...

 else {
    Nodes<T> temp = findMinFromRight(current.getRightChild());
    current.getData() = temp.getData();
    current.getRightChild() = remove(current.getRightChild(), temp.getData());
}

Danke schonmal für eure Hilfe!

...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

java intellij if(data == null)?

Der Code hier ist soweit verständlich, nur einen Ausdruck (hier farblich markiert)verstehe ich nicht.

Ich habe eine Methode hasDuplicates2 die als Parameter ein int-Array mit int[ ] data übergeben bekommt.

if(data == null ...

Ein int-Array kann doch gar keine null Werte enthalten?

null bedeutet, dass eine Referenzvariable bislang auf kein Objekt verweist.

Der Standardwert eines int-Arrays ist 0

Bsp. int[ ] arg = new int[3];

Jetzt sind in dem arg 0 0 0 abgelegt, wenn ich das array arg ausgeben würde

Was soll jetzt diese Prüfung if(data == null) ????

...zur Frage

C++: invalid use of non-static data member ...?

Hallo, ich habe in C++ einen Header für ein Projekt geschrieben aber ich kann innerhalb einer Klasse nicht auf eine Variable zugreifen.

Es kommt immer der Fehler:

..\ast.cpp:61:19: error: invalid use of non-static data member 'Tree::nodes'

p.set_type(Tree::nodes[id].get_type());

Hier ist der Code:

ast.h:

#ifndef AST_H_
#define AST_H_

class Tree {
public:
    class Node {
    public:
        enum class Type {
            METHOD,
            IF,
            WHILE,
            STATEMENT,
            EXPRESSION
        };

        void set_id(int id);
        void set_id_parent(int id_parent);
        void set_content(const char* content);
        void set_type(Type type);

        Type get_type();
        const char* get_content();
        int get_id();
        int get_parent_id();
        int* get_child_ids();

    private:
        Type m_type{};
        const char* m_content{};
        int  m_id=0;
        int  m_id_parent=-1;
        int* m_child_ids{};
    };

    void create_node(int parent, const char* content);

    Node get_node(int id);

private:
    Node* nodes{};
    int node_amount=0;
};

#endif

ast.cpp:

#include "ast.h"

void Tree::Node::set_id(int id) {
    m_id = id;
}

void Tree::Node::set_id_parent(int id_parent) {
    m_id_parent = id_parent;
}

void Tree::Node::set_content(const char *content) {
    m_content = content;
}

void Tree::Node::set_type(Type type) {
    m_type = type;
}

const char* Tree::Node::get_content() {
    return m_content;
}

Tree::Node::Type Tree::Node::get_type() {
    return m_type;
}

int Tree::Node::get_id() {
    return m_id;
}

int Tree::Node::get_parent_id() {
    return m_id_parent;
}

int* Tree::Node::get_child_ids() {
    return m_child_ids;
}

//

void Tree::create_node(int parent, const char *content) {
    Node p;
    p.set_id(node_amount);
    p.set_id_parent(parent);
    p.set_content(content);
    nodes[node_amount] = p;
    node_amount++;
}

Tree::Node get_node(int id) {
    Tree::Node p;
    p.set_type(Tree::nodes[id].get_type());
    return p;
}

Ich hoffe jemand kann mir sagen warum dieser Fehler kommt

Außerdem wollte ich etwas C benutzen und lernen, also hätte ich noch eine zweite Frage: Kann mir jemand sagen wie ich das ganze nicht in C++ sondern in C mache?

...zur Frage

Java: Warum wird hier das Package nicht erkannt?

Warum wird hier das Package nicht erkannt? Und warum werden die Worte produkt, produkte, lager und lagerbestand immer rot und als Fehler angezeigt?

package Stunde7_2;

import java.util.Scanner;

public class Lagerverwaltung {
  public Lager lager = new Lager();

  public void Update() {
    Scanner s = new Scanner(System.in);

    while (true) {
      String str = s.nextLine();
      int ergebnis = evaluateInput(str);

      if (ergebnis == 1)
        return;
    }
  }

  public int evaluateInput(String str) {
    if (str.equals("/exit")) {
      return 1;
    }

    return -1;
  }
}

class Main {
  public static void LagerTauschEinzel(Lager altesLager, Lager neuesLager, String produkt) {
    for (int i = 0; i < altesLager.produkte.size(); i++) {
      if (!altesLager.produkte.isEmpty()) {
        if (altesLager.produkte.get(i).equals(produkt)) {
          neuesLager.produkte.add(produkt);
          neuesLager.lagerbestand.add(altesLager.lagerbestand.get(i));
          altesLager.produkte.remove(i);
          altesLager.lagerbestand.remove(i)
        }
      }
    }
  }

...zur Frage

In Java bestimmte Werte aus einem Array in Indexvariable eines neuen Arrays speichern?

Hallo,

ich habe gerade das Problem, dass ich an einer Aufgabe sitze, bei welcher man ein Neues Feld erzeugen soll in welchem die Werte aus einem vorgegebenen Feld so eingefügt werden, dass alle negativen Zahlen im linken Bereich und alle postiven Zahlen sowie 0 im rechten Bereich liegen. Gegeben ist folgender Code:

public static int randomInt(int a, int e) {
    return (int) (Math.random() * ((e - a) + 1)) + a;
}

public static void fuellen(int[] feld, int a, int e) {
    for (int i=0;i<feld.length;i++){
        feld[i] = randomInt(a,e);
    }
}

public static void ausgeben(int[] feld){
    for (int i=0;i<feld.length;i++){
        System.out.printf("%3d ", feld[i]);
        if ((i+1) % 10 == 0) {
            System.out.println();
        }
    }
    System.out.println();
}

bis Jetzt war mein Ansatz dieser hier:

public static int[] verteilen(int[] feld){
    int[] feld2 = new int[feld.length];
    int first = feld2[0];
    int last = feld2[feld2.length - 1];
    int count = 0;
    int right = feld2.length - 1;
    for(int i=0;i<feld.length;i++) {
        if(feld[i] < 0) {
            first = feld[i];
            count++;
        }
        else {
            last = feld[i];
            right--;
        }
    }
    return feld2;
}

und als Ergebnis soll das rauskommen aber irgendwie klappt es nicht:

39-34 76-84-79-61-59-50 96 55 -71-51-89 77 64 93-20-86 43 33

-34 -84 -79 -61 -59 -50 -71 -51 -89 -20
-86  33  43  93  64  77  55  96  76  39

...zur Frage

Kann mir jemand bei dem JUnit-Test helfen?

Ich muss eine JUnit-Test für die Klasse NumberInputStream. Kann mir einer helfen. Ich habe schon. Im Datei"zahlen_1.txt"steht diese Zahlen?

import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.Reader;


public class NumberInputStream extends InputStream {
    Reader in;


    public NumberInputStream(String fileName) throws IOException {
        in = new InputStreamReader(new FileInputStream(fileName));
    }


    @Override
    public int read() throws IOException, NumberToLargeException {
        int c;
        String t = "";
        while ((c = in.read()) != -1) {
            if ((char) c == ' ' || (char) c == '\n' || Character.isWhitespace(c)) {
                if (!t.trim().equals("")) {
                    break;
                }
            } else {
                t += (char) c;
            }
        }


        if (t.trim().equals("")) {
            return -1;
        }


        int value = Integer.parseInt(t.trim());
        if (value > 255) {
            throw new NumberToLargeException();
        }


        return value;
    }


   
}

...zur Frage

Java: Wie kann ich den Artikelpreis von einer Artikelliste ändern?

Hallo,

ich habe eine Klasse für die Verwaltung von Artikeln, die eine Bezeichnung, Nummer und einen Preis haben. Ich möchte hier den Preis mit einen gegebenen Prozent ändern.

Die Methode nimmt eine Liste von Artikeln und einen Prozent und ändert den Preis der Artikel. Die Methode habe ich im Kommentar gemacht.

import java.util.Arrays;

public class Article {
  private String bezeichnung; // ArtikelTitel
  private long artikelNr; // Artikelnummer
  private static double preis; // Einzelpreis des Artikels
  private static long AnzahlArtikel;
  private static long nextArtikelNr = 100;

  public Article(String bezeichnung, double preis) {
    this.bezeichnung = bezeichnung;
    Article.preis = preis;
    this.artikelNr = Article.nextArtikelNr++;
    Article.AnzahlArtikel++;
  }

  public Article(String bezeichnung) {
    this(bezeichnung, 0.0);
  }

  public long getartikelNr() {
    return this.artikelNr;
  }

  public String getbezeichnung() {
    return this.bezeichnung;
  }

  public static long getAnzahlArtikel() {
    return Article.AnzahlArtikel;
  }

  public double getPreis() {
    return Article.preis;
  }

  /*
   * public static void changePrices(Article[] articles, double percentage) {
   *
   * if (articles == null || articles.length == 0 || percentage < 0) {
   * return;
   * } else {
   * // Article[] result = new Article[articles.length];
   * double percentageArtikel;
   *
   * for (int i = 0; i < articles.length; i++) {
   * percentageArtikel = artciles[i].getPreis() * percentage;
   * preis += percentageArtikel;
   * }
   * }
   * return;
   *
   * }
   */

  public String toString() {
    return artikelNr + ", " + bezeichnung + ", " + preis;
  }
}

...zur Frage

Java void-Methode: If return, oder If else. Was ist professioneller?

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zur Frage

Wie kann ich dieses switch-case in if umwandeln?

Hallo,

meine Aufgabe lautet, dass ich dieses switch-case in if-Verzweigungen umwandeln soll:

int choice = 2;

switch (choice) {
  case 1:
  case 2:
    System.out.print("Feuer");
    break;
  case 3:
    System.out.print("Luft");
    break;
  default:
    System.out.print("ungültig");
}

Und meine if-Verzweigung sieht so aus:

public class choice {
  public static void main(String[] args) {
    int choice = 2;

    if (choice >= 1) {
      System.out.println("Feuer");
      return;
    }

    if (choice == 2) {
      System.out.println("Feuer");
      return;
    }

    if (choice <= 3) {
      System.out.println("Luft");
      return;
    }
    else {
      System.out.println("ungueltig");
    }
  }
}

Aber beim Ausführen gibt er mir trotz Luft und else (ungültig) bei allen Zahlen Feuer aus. Weiß jemand warum?

...zur Frage

wie findet ihr den code?

damit kann man den winkel berechnen der zwischen großen und kleinem zeiger auf der uhr eingeschlossen wird, es werden der winkel und entsprechende gegenwinkel ausgegeben

hab das mal mit double gemacht, mit int geht auch

kann ich den code verkaufen für merhere tausend € ? weil hab sonst niemand gesehen der sowas gecodet hat

public class Winkel {
    


        public static void main(String[] args) {
        double u = winkel(14,30);
        System.out.println(u);
        System.out.println(360-u);
        }
        
        public static double winkel(int vor, int nach){
            if(vor >= 12) vor = vor - 12;
            double winkelnach = 30*6;
            // 2 Stunden haben 120 min
            double winkelvor = vor*60*0.5+(0.5*nach);
            System.out.println(winkelnach);
            System.out.println(winkelvor);
        if(winkelnach> winkelvor) return (winkelnach-winkelvor);
        else return winkelvor-winkelnach;
        }
}

...zur Frage

Wie mache ich daraus ein Strucktogramm?

import java.util.Scanner;
public class ChristmasTreeMain {
  Scanner scanner = new Scanner(System.in);
  int Tage;
  public static void main(String args[]) {
    ChristmasTreeMain tannenbaum = new ChristmasTreeMain();
    tannenbaum.inputTage();
    tannenbaum.drawTop(tannenbaum.Tage);
    tannenbaum.drawMiddle(tannenbaum.Tage);
    tannenbaum.drawBottom(tannenbaum.Tage);
  }
  public void inputTage() {
    boolean isInputValid = false;
    do {
      System.out.println("Bitte geben Sie einen Tage zwischen 1 und 24 ein:");
      while (!scanner.hasNextInt()) {
        System.out.println("Ungueltige Eingabe, geben Sie eine Zahl zwischen 1 und 24 ein.");
        scanner.next();
      }
      Tage = scanner.nextInt();
      if (Tage >= 1 && Tage <= 24) {
        isInputValid = true;
      } else {
        System.out.println("Ungueltige Eingabe, geben Sie eine Zahl zwischen 1 und 24 ein.");
      }
    } while (!isInputValid);
    scanner.close();
  }
  public void drawTop(int Tage) {
    for (int i = 2; i <= Tage; i++) {
      System.out.print(" ");
    }
    System.out.print("ii");
    System.out.println();
  }
  public void drawMiddle(int Tage) {
    int Dots = 0;
    for (int Tag = 1; Tag <= Tage; Tag++) {
       
      if (Tag > 2) {
        Dots += 2;
      }
   
      if (Tag > 1) {
   
        for (int i = 0; i < Tage - Tag; i++) {
          System.out.print(" ");
        }
   
        System.out.print("i/");
        for (int i = 0; i < Dots; i++) {
          System.out.print(".");
        }
        System.out.print("\\i");
   
        System.out.println();
      }
    }
  }
  public void drawBottom(int Tage) {
    for (int r = 1; r <= Tage; r++) {
      System.out.print("--");
    }
    System.out.println();
    for (int l = 2; l <= Tage; l++) {
      System.out.print(" ");
    }
    System.out.print("||");
  }
}

...zur Frage

BlueJ Methode für eine private Nachricht?

Hier ist der Code, ich brauche eine Methode mit der ich eine Nachricht an einen User an einen Server senden kann der nur dieser User sieht

public class EchoServer extends Server {

public EchoServer(int port) {

super(port);

System.out.println("Der DBG-ECHO-Server hat die IP " + getIP() + " und lauscht auf Port " + port + "!");

}

public void processNewConnection(String pClientIP, int pClientPort) {

System.out.println("Neue Verbindung von " + pClientIP + " : " + pClientPort + ".");

send(pClientIP, pClientPort, "Herzlich willkommen beim DBG-ECHO-Server, Quit um abzumelden, Everybody für Message an alle");

}

public void processMessage(String pClientIP, int pClientPort, String pMessage) {

if (pMessage.equals("Quit")) {

closeConnection(pClientIP, pClientPort);

}

if (pMessage.substring(0, 9).equals("Everybody")) {

sendToAll(pMessage);

}

System.out.println("Server hat Nachricht \"" + pMessage + "\" vom Client " + pClientIP + ":" + pClientPort + " empfangen.");

send(pClientIP, pClientPort, "Antwort vom DBG-ECHO-Server: Deine Nachricht lautete \"" + pMessage + "\".");

System.out.println("Server hat Nachricht \"" + pMessage + "\" an Client " + pClientIP + ":" + pClientPort + " zurückgesendet.");

//sendToAll(pMessage);

//closeConnection(pClientIP, pClientPort);

}

public void processClosingConnection(String pClientIP, int pClientPort) {

}

public void privateMessage(String pClientIP, int pClientPort, String pMessage) {

if (pMessage.substring(0, 9).equals(pClientIP)) {

System.out.println("User schrieb

send(pMessage);

}

public String getIP() {

try {

String ipAdresse = "" + InetAddress.getLocalHost();

String[] hostUndIP = ipAdresse.split("/");

String adressat = hostUndIP[0].trim();

ipAdresse = hostUndIP[1];

return ipAdresse;

}

catch (UnknownHostException e) {

e.printStackTrace();

...zur Frage

Java Programm umschreiben, brauche hilfe!?

Ich habe dieses Programm geschrieben:

import java.util.Scanner;

public class Queue {

Scanner in = new Scanner(System.in);

class QueuePart {

private String name;

private QueuePart next;

public QueuePart(String name) {

this.name = name;

next = null;}

public QueuePart getNext() {

return next;}

public void setNext(QueuePart next) {

this.next = next;}

public String getName() {return name;

}

private QueuePart first, last;

private int elemente;

public Queue() {

first = null;

last = null;

elemente = 0;}

public void leave() {

if(!this.isEmpty()) {

first = first.getNext();

if(this.isEmpty()) {

first = null;

last = null;}

elemente--;}

}

public void enter() {

System.out.printf("Name: ");

String name = in.next();

if(this.isEmpty()) {

first = new QueuePart(name);

last = first;elemente++;}

else {

last.setNext(new QueuePart(name));

last = last.getNext();

elemente++;}

}

public boolean isEmpty() {

return first == null;

}

public boolean isFull() {

return elemente > 0;

}

public int getElemente() {

return elemente;}

public QueuePart getFirst() {

return first;}

public QueuePart getLast() {

return last;

}

Das Programm weiß bisher selbst, wie viele Elemente sich in ihr befinden.

Ich will das Programm jetzt aber umschreiben und will, dass die Schlange Integerzahlen aufnehmen kann.

Ich will die Instanzvariablen private int nextFree; und private int[] arr; mit einbauen.

Kann mir jemand dabei helfen wie genau ich das umbauen muss?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen