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

Tutoriales básicos de Java

control de flujo de 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(Queue)

conjuntos Map de Java

conjuntos Set de Java

Java Entrada Salida(I/)

Reader de Java/Writer

otros temas de Java

recorrido en orden de un árbol ejecutado por programa Java

    大全 de ejemplos de Java

En este ejemplo, aprenderemos cómo realizar un recorrido en orden de un árbol en Java.

ejemplo: programa Java de recorrido en orden de un árbol ejecutado

class Node {
  int item;
  Node left, right;
  public Node(int key) {
  item = key;
  left = right = null;
  }
}
class Tree {
  //raíz del árbol
  Node root;
  Tree() {
  root = null;
  }
  void recorrerSubArbolIzquierdo(Node node) {
    if (node == null)
      return;
    //recorrer el subárbol izquierdo
    recorrerSubArbolIzquierdo(node.left);
    //recorrer el nodo raíz
    System.out.print(node.item + "->)
    //Recorrer el subárbol derecho
    inOrder(node.right);
  }
  public static void main(String[] args) {
    //Crear un objeto Tree
    Tree tree = new Tree();
    //Crear el nodo del árbol
    tree.root = new Node(1);
    tree.root.left = new Node(12);
    tree.root.right = new Node(9);
    //Crear el nodo hijo izquierdo
    tree.root.left.left = new Node(5);
    tree.root.left.right = new Node(6);
    System.out.println("Recorrer en orden");
    tree.inOrder(tree.root);
  }
}
Recorrido ordenado del árbol

Resultado de salida

Recorrer en orden
5->12->6->1->9->

En el ejemplo anterior, ya hemos implementado la estructura de datos de árboles en Java. Aquí, estamos realizando un recorrido ordenado del árbol.

Leer más: