Java binary tree height method

Height of binary tree java

public static int height(Node root) 
{
  if(root==null)
  	return -1;
  if(root.left==null && root.right ==null)
  	return 0;
  return  1 + Math.max(height(root.left),height(root.right));
}


// node Structure for reference
    public class Node
    {
        public int data;
        public Node left;
        public Node right;
        public Node(int data)
        {
            this.data = data;
        }
    }

Source: grepper.com

Height of Binary tree Java

public static int height(Node root) 
{
  if(root==null)
  	return -1;
  if(root.left==null && root.right ==null)
  	return 0;
  return  1 + Math.max(height(root.left),height(root.right));
}


// node Structure for reference
    public class Node
    {
        public int data;
        public Node leftChild;
        public Node rightChild;
        public Node(int data)
        {
            this.data = data;
        }
    }

Source: grepper.com

Similar codes

0 vote267 views1 answer
Lmethod java
Java
0 vote326 views1 answer
How to avoid outside click of alerdialoge android
Java
7 votes332 views1 answer
Java.lang.IndexOutOfBoundsException: Index: 1, Size: 0 at java.util.ArrayList.add(ArrayList.java:483)
Java
0 vote327 views1 answer
How to loop through a 2d array java
Java
3 votes317 views1 answer
How can i to do java home
Java
0 vote346 views1 answer
Java swing menu click event
Java
0 vote344 views1 answer
Java backtracking
Java
0 vote360 views1 answer
Java show error dialog
Java
0 vote358 views1 answer
Java compareto jdei stackoverflow
Java
1 vote347 views2 answers
Get epoch time in java
Java