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 vote293 views1 answer
Java print method
Java
0 vote294 views1 answer
Build path specifies execution environment JavaSE-1.8. There are no JREs installed in the workspace that are strictly compatible with this environment.
Java
1 vote302 views1 answer
How to open an activity from a fragment
Java
3 votes268 views1 answer
Marker annotations in java
Java
1 vote283 views1 answer
Mutable string in java
Java
0 vote286 views1 answer
Java namespaces
Java
1 vote286 views1 answer
Android java increment hashmap value
Java
3 votes374 views1 answer
How to change font size in JLabel
Java
-2 votes286 views1 answer
How to saperate string to array
Java
0 vote295 views2 answers
App dashboard cardview click effect and animation android studio
Java