In diesem Beispiel lernen wir, die Binärbaumdatenstruktur in Java zu implementieren.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden Java-Programmierthemen kennen:
- Java-Klasse und Objekte
- Java-Methoden
Beispiel: Java-Programm zur Implementierung des Binärbaums
// class to create nodes class Node ( int key; Node left, right; public Node(int item) ( key = item; left = right = null; ) ) class BinaryTree ( Node root; // Traverse tree 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) ( // create an object of BinaryTree BinaryTree tree = new BinaryTree(); // create nodes of the tree 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("Binary Tree: "); tree.traverseTree(tree.root); ) )
Ausgabe
Binärer Baum: 4 2 1 3
Binärbaumausgabe
Im obigen Beispiel haben wir den Binärbaum in Java implementiert. Im Gegensatz zu anderen Datenstrukturen bietet Java keine integrierte Klasse für Bäume.
Hier haben wir unsere eigene Klasse von erstellt BinaryTree. Weitere Informationen zum Binärbaum finden Sie unter Binärbaum-Datenstruktur.
