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 vote376 views1 answer
Java get icon for file type
Java
3 votes383 views2 answers
How to get SHA fingerprint from jks file?
Java
1 vote340 views2 answers
Java print boolean with spaces
Java
0 vote350 views1 answer
How to run the war file in Apache Tomcat/8.5.59 THROUGH SPRING
Java
0 vote322 views2 answers
Start/php>2
Java
5 votes411 views2 answers
Set jframe fullscreen
Java
1 vote400 views3 answers
Last resultset method
Java
0 vote397 views1 answer
How to return arraylist as array in java
Java
0 vote377 views1 answer
Java char stream to string
Java
1 vote352 views2 answers
Dialog box in java swing
Java