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 vote263 views1 answer
Runnable java
Java
0 vote295 views1 answer
Index of an array procesing
Java
1 vote253 views2 answers
@javax.annotation.Generated error java stub
Java
94 votes280 views6 answers
Basic hello world program in java
Java
76 votes247 views3 answers
Java split string by length
Java
0 vote248 views1 answer
How do i get DefaultTableModel rows sum in column in java
Java
1 vote246 views1 answer
How to chage font progrmatically
Java
1 vote232 views1 answer
Create jframe java
Java
2 votes240 views1 answer
How to detect device javascirpt
Java
1 vote279 views1 answer
Kotlin enable and disable parents view children
Java