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

1 vote227 views3 answers
Passing arrays to methods in java
Java
0 vote291 views2 answers
Death calculator by date of birth make in java
Java
2 votes450 views1 answer
Java display message
Java
0 vote283 views1 answer
How to install java jdk 8 on ubuntu 20.04 for spark
Java
87 votes305 views6 answers
Hello world in java
Java
0 vote261 views1 answer
Javax.servlet.filter
Java
13 votes285 views2 answers
Dictionary in java
Java
0 vote267 views1 answer
X/=y is the same as x=x/y
Java
0 vote278 views1 answer
Isinstance java
Java
1 vote269 views1 answer
Java sort arraylist of arraylist
Java