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 vote274 views1 answer
Android ask if system is in dark mode
Java
0 vote281 views1 answer
Kano magic wand
Java
0 vote283 views1 answer
Java pattern check
Java
0 vote286 views1 answer
Java spring boot json deserialize date inaccurate
Java
4 votes266 views3 answers
Javafx button color
Java
0 vote255 views2 answers
How to get width android
Java
0 vote270 views1 answer
Android bootom app bar tab bar
Java
0 vote320 views1 answer
How to secure specific url in spring security
Java Spring
1 vote252 views1 answer
Groupie android
Java
1 vote265 views1 answer
Dexter dependency
Java