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

Tutoriales básicos de Java

control de flujo Java

Java array

Java orientado a objetos (I)

Java orientado a objetos (II)

Java orientado a objetos (III)

Manejo de excepciones de Java

Java lista (List)

Java Queue (cola)

conjuntos de Java Map

conjuntos de Java Set

Java entrada/salida (I/O)

Reader Java/Writer

otros temas de Java

programa Java para ejecutar el recorrido en preorder del árbol

Completo ejemplo Java

En este ejemplo, aprenderemos cómo ejecutar el recorrido en preorder del árbol en un programa Java .

ejemplo: programa Java para ejecutar el recorrido en preorder del árbol

class Node {
  int item;
  Node left, right;
  public Node(int key) {
  item = key;
  left = right = null;
  }
}
class Tree {
  //la raíz de Tree
  Node root;
  Tree() {
  root = null;
  }
  void preorder(Node node) {
    if (node == null)
      return;
    //recorrer el nodo raíz
    System.out.print(node.item + "-)");
    //recorrer el elemento izquierdo
    preorder(node.left);
    //Recorrer el elemento derecho subarbol
    preorder(node.right);
  }
  public static void main(String[] args) {
    //Crear el objeto del árbol
    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);
    tree.root.left.left = new Node(5);
    tree.root.left.right = new Node(6);
    //Recorrido en preorden del árbol
    System.out.println("\nRevisión en preorden del árbol ");
    tree.preorder(tree.root);
  }
}
Revisión en preorden del árbol

Resultados de salida

Recorrido en preorden del árbol
1->12->5->6->9->

En los ejemplos anteriores, hemos implementado la estructura de datos de árbol en Java. Aquí, estamos realizando el recorrido en preorden del árbol.

Leer más:

Completo ejemplo Java