English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
En este ejemplo, aprenderemos a implementar la estructura de datos de un árbol binario en Java.
//Crear la clase nodo class Nodo { int clave; Nodo izquierdo, derecho; public Nodo(int elemento) { clave = elemento; izquierdo = derecho = null; } } class ArbolBinario { Nodo raiz; //Recorrer el árbol public void recorrerArbol(Nodo nodo) { if (nodo != null) { recorrerArbol(nodo.izquierdo); System.out.print(" ") + node.key); traverseTree(node.right); } } public static void main(String[] args) { //Crear objeto de BinaryTree BinaryTree tree = new BinaryTree(); //Crear nodos del árbol 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("\nÁrbol binario: "); tree.traverseTree(tree.root); } }
Resultado de la salida
Árbol binario: 4 2 1 3
En el ejemplo anterior, ya hemos implementado el árbol binario en Java. A diferencia de otras estructuras de datos, Java no proporciona una clase integrada para árboles.
Aquí, creamos nuestra propia clase BinaryTree.