English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Java Grund教程

Java Flow Control

Java Array

Java objektorientiert (I)

Java objektorientiert (II)

Java objektorientiert (III)

Java Ausnahmebehandlung

Java Liste (List)

Java Queue (Warteschlange)

Java Map-Kollektion

Java Set-Kollektion

Java Eingabe-Ausgabe (I/O)

Java Reader/Writer

Andere Themen in Java

Java-Programm zur Implementierung der Datenstruktur eines Binärbäums

Java Beispiele大全

In diesem Beispiel werden wir lernen, wie man in Java die Datenstruktur eines Binärbäums implementiert.

Beispiel: Java-Programm zur Implementierung eines Binärbäums

//Knotenklasse erstellen
class Node {
  int key;
  Node left, right;
  public Node(int item) {
  key = item;
  left = right = null;
  }
}
class BinaryTree {
  Node root;
  //Bäume durchsuchen
  public void traverseTree(Node node) {
    if (node != null) {
      traverseTree(node.left);
      System.out.print(" ") + node.key);
      traverseTree(node.right);
    }
  }
  public static void main(String[] args) {
    //Objekt BinaryTree erstellen
    BinaryTree tree = new BinaryTree();
    //Baumknoten erstellen
    tree.root = new Node(1);
    tree.root.left = new Node(2);
    tree.root.right = new Node(3);
    tree.root.left.left = new Node(4);
    System.out.print("\nBinärb Baum: ");
    tree.traverseTree(tree.root);
  }
}

Ausgabeergebnis

Binärb Baum:  4 2 1 3
Binärb Baum Ausgabe

Im obigen Beispiel haben wir das Binärb Baum mit Java implementiert. Im Gegensatz zu anderen Datenstrukturen bietet Java keine eingebauten Klassen für Bäume.

Hier haben wir unsere Klasse BinaryTree erstellt.

Java Beispiele大全