En este ejemplo, aprenderemos a implementar la estructura de datos de árbol binario en Java.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de Java:
- Objetos y clases de Java
- Métodos Java
Ejemplo: programa Java para implementar árbol 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); ) )
Salida
Árbol binario: 4 2 1 3
Salida de árbol binario
En el ejemplo anterior, hemos implementado el árbol binario en Java. A diferencia de otras estructuras de datos, Java no proporciona una clase integrada para árboles.
Aquí, hemos creado nuestra propia clase de BinaryTree. Para obtener más información sobre el árbol binario, visite Estructura de datos del árbol binario.
