GeezerVison is showing github.com — abc/Balanced Binary Tree_recursive.java at master · stevencoding/abc

Expand file tree

Balanced Binary Tree_recursive.java

Copy path

More file actions

26 lines (26 loc) · 691 Bytes

Copy path

26 lines (26 loc) · 691 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

/**

* Definition for binary tree

* public class TreeNode {

* int val;

* TreeNode left;

* TreeNode right;

* TreeNode(int x) { val = x; }

* }

public class Solution {

public boolean isBalanced(TreeNode root) {

// Start typing your Java solution below

// DO NOT write main() function

if(balanced(root)!=-1) return true;

return false;

}

int balanced(TreeNode root)

{

if(root==null) return 0;

int left=balanced(root.left);

int right=balanced(root.right);

if(left==-1 || right==-1) return -1;

if(Math.abs(left-right)>1) return -1;

return Math.max(left, right)+1;

}