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 vote151 views1 answer
Jgit clone in memory
Java
0 vote153 views1 answer
First character string number java
Java
4 votes165 views2 answers
The superclass "jakarta.servlet.http.HttpServlet" was not found on the Java Build Path
Java
0 vote163 views1 answer
No such file or directory: 'h1.txt'
Java
-1 vote154 views1 answer
Java array repeating
Java
9 votes171 views3 answers
Convert int to array in java
Java
1 vote158 views1 answer
HOW TO SUPRESS sonar warning in java code
Java
2 votes158 views1 answer
Android translate string java
Java
2 votes115 views2 answers
Java class initialization
Java
0 vote161 views2 answers
How to remove all components from layeredPane java
Java