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 vote150 views1 answer
Powershell.exe location
Java
0 vote165 views1 answer
Sudoku 6x6 java
Java
0 vote179 views1 answer
Java startActivity crash
Java
1 vote169 views1 answer
Does set automatically get rid of duplicates in java
Java
2 votes190 views1 answer
Java set value of arraylist
Java
0 vote186 views1 answer
Java compareto jdei stackoverflow
Java
1 vote182 views1 answer
Command line is too long. Shorten command line for Application or also for Application default configuration?
Java
2 votes195 views1 answer
Max in Java
Java
0 vote174 views1 answer
Java string get ith char
Java
12 votes192 views4 answers
Html CSS js
Java