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 vote344 views1 answer
Split email on dot java
Java
0 vote417 views1 answer
Governmental transparency
Java
2 votes363 views2 answers
How to upgrade java 8 to 11 in ubuntu
Java
9 votes344 views2 answers
How to change double to int in java
Java
0 vote382 views1 answer
Runnable java
Java
0 vote346 views1 answer
Java remove map
Java
0 vote377 views1 answer
How to launch app in your android mobile phone
Java
0 vote351 views1 answer
Java code to get all leaf nodes of a xml
Java
0 vote371 views1 answer
Mostrar todos los elementos de un arraylist java
Java
12 votes366 views3 answers
Specify decimal places java
Java