Dans cet exemple, nous allons apprendre à implémenter la structure de données de l'arborescence binaire en Java.
Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation Java suivantes:
- Classe Java et objets
- Méthodes Java
Exemple: programme Java pour implémenter l'arborescence binaire
// 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); ) )
Production
Arbre binaire: 4 2 1 3
Sortie d'arbre binaire
Dans l'exemple ci-dessus, nous avons implémenté l'arborescence binaire en Java. Contrairement aux autres structures de données, Java ne fournit pas de classe intégrée pour les arbres.
Ici, nous avons créé notre propre classe de BinaryTree. Pour en savoir plus sur l'arborescence binaire, visitez la page Structure des données de l'arborescence binaire.
