English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
Neste exemplo, vamos aprender a realizar a percorrimento pós-ordem em Java.
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); } }
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.