In questo esempio, impareremo a implementare la struttura dati ad albero binario in Java.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione Java:
- Classe e oggetti Java
- Metodi Java
Esempio: programma Java per implementare un albero binario
// 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); ) )
Produzione
Albero binario: 4 2 1 3
Output albero binario
Nell'esempio sopra, abbiamo implementato l'albero binario in Java. A differenza di altre strutture dati, Java non fornisce una classe incorporata per gli alberi.
Qui abbiamo creato la nostra classe di BinaryTree. Per informazioni sull'albero binario, visitare Struttura dati albero binario.
