FilesExpand file tree

 master

/

BalancedBinaryTree.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

35 lines (27 loc) · 632 Bytes

 master

/

BalancedBinaryTree.java

Copy path

Top

File metadata and controls

• Code
• Blame

35 lines (27 loc) · 632 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

import shared.TreeNode;

public class BalancedBinaryTree {

public boolean isBalanced(TreeNode root) {

int height = check(root,0);

if(height<0)

return false;

else

return true;

}

private int check(TreeNode root, int i) {

// TODO Auto-generated method stub

if(root == null)

return i;

int left = check(root.left,i+1);

int right = check(root.right,i+1);

if (Math.abs(left-right)<=1)

return Math.max(left, right);

else

return -1;

}

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

}

}