postorder traversal

 import java.util.*;

public class PostorderTraversal {

    public static class Node {

        int data;

        Node left;

        Node right;

        Node(int data) {

            this.data = data;

            this.left = null;

            this.right = null;

        }

    }

    public static void postorder(Node root){

        if (root==null) {

            return;

        }

        postorder(root.left);

        postorder(root.right);

        System.out.print(root.data+" ");

    }

    static int idx=-1;

    public static Node buildTree(int nodes[])

{

    idx++;

    if (nodes[idx]==-1) {

        return null;

    }

    Node newNode=new Node(nodes[idx]);

    newNode.left=buildTree(nodes);

    newNode.right=buildTree(nodes);

    return newNode;

}

public static void main(String[] args) {

    int nodes[]={1,2,4,-1,-1,5,-1,-1,3,-1,6,-1,-1};

PostorderTraversal tree=new PostorderTraversal();

Node root=tree.buildTree(nodes);

tree.postorder(root);

}}