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 vote192 views1 answer
Spring security antmatchers id
Java
0 vote208 views1 answer
App not showing in share menu android
Java
0 vote260 views1 answer
Plugin 'org.springframework.boot:spring-boot-maven-plugin:' not found
Java Spring
2 votes198 views3 answers
Design custom button in android
Java
0 vote197 views1 answer
Jdk 15 download brew
Java
0 vote204 views1 answer
Jscrollpane
Java
0 vote188 views1 answer
Android add activity parent manifest
Java
3 votes208 views1 answer
Java Polymorphism
Java
0 vote184 views1 answer
Separateur JMenu swing java
Java
0 vote197 views1 answer
How to convert character into operator
Java