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 vote302 views1 answer
Check vowel present in string java
Java
7 votes320 views1 answer
Java difference between array and list
Java
0 vote342 views1 answer
Java thread dump
Java
0 vote339 views1 answer
How to write a line in java
Java
1 vote318 views1 answer
Inputing number in java
Java
0 vote302 views1 answer
Arraylistof objects
Java
2 votes298 views2 answers
Install java with brew
Java
0 vote304 views1 answer
Plus One Java
Java
92 votes407 views6 answers
Split string into array java
Java
0 vote373 views1 answer
How to pass path parameter in url in spring rest
Java Spring