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

Tutorial Básico de Java

Controle de fluxo do Java

Array do Java

Java Orientado a Objetos (I)

Java Orientado a Objetos (II)

Java Orientado a Objetos (III)

Tratamento de Exceção Java

Lista List do Java

Fila Queue do Java

conjunto Map do Java

conjunto Set do Java

Java Entrada e Saída (I/)

Reader do Java/Writer

Outros tópicos do Java

Execução de percorrimento pré-order em um programa Java

大全 de exemplos Java

Neste exemplo, vamos aprender como executar percorrimento pré-order em um programa Java .

Exemplo: Execução de percorrimento pré-order em um programa Java

class Node {
  int item;
  Node left, right;
  public Node(int key) {
  item = key;
  left = right = null;
  }
}
class Tree {
  //A raiz do Tree
  Node root;
  Tree() {
  root = null;
  }
  void preorder(Node node) {
    if (node == null)
      return;
    //percorrer o nó raiz
    System.out.print(node.item + "-});
    //percorrer o elemento esquerdo
    preorder(node.left);
    //percorrer o elemento direito subordinado
    preorder(node.right);
  }
  public static void main(String[] args) {
    //Criar objeto de árvore
    Tree tree = new Tree();
    //Criar nó da árvore
    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);
    //Varredura pré-ordem de árvore
    System.out.println("\nVarredura pré-ordem da árvore ");
    tree.preorder(tree.root);
  }
}
Varredura pré-ordem da árvore

Resultados de saída

Varredura pré-ordem de árvore
1->12->5->6->9->

Neste exemplo, já implementamos a estrutura de dados de árvore em Java. Aqui, estamos executando a varredura pré-ordem da árvore.

Leitura recomendada:

大全 de exemplos Java