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

Java Basic Tutorial

Java Flow Control

Java Array

Java Object-Oriented (I)

Java Object-Oriented (II)

Java Object-Oriented (III)

Java Exception Handling

Java List

Java Queue (Queue)

Java Map Collection

Java Set Collection

Java Input Output (I/O)

Java Reader/Writer

Other Java Topics

Java program for postorder tree traversal

    Java Examples Comprehensive

In this example, we will learn how to perform postorder tree traversal in Java.

Example: Java program to perform postorder tree traversal

class Node {
  int item;
  Node left, right;
  public Node(int key) {
  item = key;
  left = right = null;
  }
}
class Tree {
  //Root of the binary tree
  Node root;
  Tree() {
  root = null;
  }
  void postorder(Node node) {
    if (node == null)
      return;
    //Traverse the left child element
    postorder(node.left);
    //Traverse the right child element
    postorder(node.right);
    //Traverse the root node
    System.out.print(node.item + ""-">
  }
  public static void main(String[] args) {
    //Creating a Tree Object
    Tree tree = new Tree();
    //Creating Tree Nodes
    tree.root = new Node(1);
    tree.root.left = new Node(12);
    tree.root.right = new Node(9);
    //Left Child Node's Child Nodes
    tree.root.left.left = new Node(5);
    tree.root.left.right = new Node(6);
    // Post-order Tree Traversal
    System.out.println("Post-order Tree Traversal");
    tree.postorder(tree.root);
  }
}
Post-order Tree Traversal

Output Result

Post-order Tree Traversal
5->6->12->9->1->

In the above example, we have implemented the tree data structure in Java. Here, we are performing the post-order traversal of the tree.

Recommended Reading:

Java Examples Comprehensive