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 vote205 views1 answer
Shared preferences make null in android
Java
0 vote241 views1 answer
Selenium drag slider
Java
-1 vote195 views1 answer
$CATALINA_HOME/RUNNING.txt
Java
0 vote213 views1 answer
Fibonacci in java
Java
1 vote220 views3 answers
Java to kotlin online convertor
Java
1 vote214 views1 answer
Spigot kill entity
Java
1 vote210 views1 answer
Get value google sheet with app script
Java
0 vote217 views1 answer
Java eliminate numbers from string
Java
1 vote204 views1 answer
Android up navigation
Java
5 votes225 views2 answers
Print map in java log
Java