Find the Height of Binary Tree

Run

import java.util.*;

public class Main
{

// Binary tree class
  public static class BinaryTree
  {
// Node class
    public class Node
    {

      int data;
      Node left;
      Node right;

      public Node (int data)
      {
	this.data = data;
	this.left = null;
	this.right = null;
      }
    }

    private Node root;

    public BinaryTree (int[]pre, int[]post)
    {
      this.root =
	this.construct (pre, 0, pre.length - 1, post, 0, post.length - 1);
    }

    private Node construct (int[]pre, int presi, int preei, int[]post,int postsi, int postei)
    {

// this case occurs when a node has only one child
      if (presi > preei)
	{
	  return null;
	}

      Node node = new Node (pre[presi]);
      node.left = null;
      node.right = null;

      if (presi == preei)
	{
	  return node;
	}

//Searching pre[presi + 1] in postorder array
      int pos = -1;
      for (int i = postsi; i <= postei; i++)
	{
	  if (post[i] == pre[presi + 1])
	    {
	      pos = i;
	      break;
	    }
	}

//Number of elements in left subtree
      int clc = pos-postsi + 1;

//Left subtree
      node.left =
	this.construct (pre, presi + 1, presi + clc, post, postsi, pos);

//Right subtree
      node.right =
	this.construct (pre, presi + clc + 1, preei, post, pos + 1,postei - 1);

      return node;
    }

    public int height ()
    {
      return this.height (this.root);
    }

//Function to find height of binary tree
    private int height (Node node)
    {

//Base case
      if (node == null)
	{
	  return -1;
	}

//Calculate height of left subtree
      int lht = this.height (node.left);

//Calculate height of right subtree
      int rht = this.height (node.right);

//Height of the tree is max of left and right subtree height + 1 (for the node itself)
      int rv = Math.max (lht, rht) + 1;
      return rv;
    }
  }

  public static void main (String[]args) throws Exception
  {

// Construct binary tree

    int[] pre = { 50, 25, 12, 37, 30, 40, 75, 62, 60, 70, 87 };
    int[] post = { 12, 30, 40, 37, 25, 60, 70, 62, 87, 75, 50 };

    BinaryTree bt = new BinaryTree (pre, post);
    System.out.println ("Height of the tree is : "+bt.height ());

  }
}