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

Tutorial Básico de Java

controle de fluxo Java

Java array

Java orientado a objetos (I)

Java orientado a objetos (II)

Java orientado a objetos (III)

Tratamento de Exceções Java

Java Lista (List)

Java Queue (fila)

conjunto Java Map

conjunto Java Set

saída de entrada Java (I/O)

Reader Java/Writer

temas Java

Programa Java para percorrer a árvore pós-ordem

    Java Exemplos Completo

Neste exemplo, vamos aprender a realizar a percorrimento pós-ordem em Java.

exemplo: programa Java para percorrer a árvore pós-ordem

class Node {
  int item;
  Node left, right;
  public Node(int key) {
  item = key;
  left = right = null;
  }
}
class Tree {
  //a raiz do árvore binária
  Node root;
  Tree() {
  root = null;
  }
  void postorder(Node node) {
    if (node == null)
      return;
    //percorrer o elemento esquerdo
    percorrer(node.left);
    //percorrer o elemento direito
    percorrer(node.right);
    //percorrer o nó raiz
    System.out.print(node.item + -">
  }
  public static void main(String[] args) {
    //Criar um Objeto Tree
    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);
    //Nó Filho do Nó Esquerdo
    tree.root.left.left = new Node(5);
    tree.root.left.right = new Node(6);
    // Percorrido Pós-Ordem da Árvore
    System.out.println("Percorrido Pós-Ordem da Árvore");
    tree.postorder(tree.root);
  }
}
Percorrido Pós-Ordem da Árvore

Saída

Percorrido Pós-Ordem da Árvore
5->6->12->9->1->

Neste exemplo, já implementamos a estrutura de dados de árvore em Java. Aqui, estamos executando a percorrimento pós-ordem da árvore.

Leitura Recomendada:

Java Exemplos Completo