English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Tutoriales básicos de Java

Control de flujo Java

Java Arreglo

Java Orientado a Objetos (I)

Java Orientado a Objetos (II)

Java Orientado a Objetos (III)

Manejo de excepciones en Java

Java Lista (List)

Java Cola (Cola)

Conjuntos de Mapa de Java

Conjuntos de Java

Java Entrada/Salida (I/O)

Reader de Java/Writer

Otras temáticas de Java

Programa en Java para implementar la estructura de datos de un árbol binario

Java 实例大全

En este ejemplo, aprenderemos a implementar la estructura de datos de un árbol binario en Java.

Ejemplo: Implementación de un programa en Java para un árbol binario

//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
Salida del árbol binario

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.

Java 实例大全