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 vote189 views10 answers
Convert kotlin code to java online
Java
0 vote220 views1 answer
Tim 2 phan tu giong nhau trong 1 mang java
Java
1 vote222 views1 answer
Time complexity of hashset java add
Java
3 votes194 views1 answer
Fibunacci java
Java
1 vote215 views1 answer
The this(Keyword)
Java
0 vote214 views1 answer
Spark write partitionby
Java
2 votes227 views2 answers
Leetcode even digits
Java
2 votes212 views1 answer
Intellij run java file
Java
1 vote216 views1 answer
Java get system line separator
Java
0 vote227 views1 answer
Java instanciar objeto File
Java