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 vote108 views1 answer
Scaletype android dynamic
Java
0 vote116 views1 answer
Where is java installed in ubuntu
Java
2 votes116 views1 answer
Taking date as input in java
Java
5 votes115 views2 answers
Jljjd;lja;ldkjalkddfjlkadf;laskjdfp9epifjeklfjkjwl2ODJwlkfndsopfksopjfsdifoasncdl cmk ]-0cd'f d
Java
6 votes112 views1 answer
How to declare a constant in Java
Java
5 votes110 views2 answers
Why main method is public static void in java
Java
2 votes122 views1 answer
How to create an action listener in java
Java
10 votes122 views2 answers
Card view implement
Java
21 votes165 views4 answers
Java 2 decimals
Java
1 vote120 views1 answer
How to calculate the amount of months between two dates java
Java