FilesExpand file tree

 master

/

balanced-binary-tree.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

35 lines (29 loc) · 818 Bytes

 master

/

balanced-binary-tree.java

Copy path

Top

File metadata and controls

• Code
• Blame

35 lines (29 loc) · 818 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

public class Solution {

private int testBalance(TreeNode root) {

if (root.left == null && root.right == null) {

return 1;

}

int leftHeight = 0;

if (root.left != null) {

leftHeight = testBalance(root.left);

}

int rightHeight = 0;

if (root.right != null) {

rightHeight = testBalance(root.right);

}

if (leftHeight == -1 || rightHeight == -1) {

return -1;

}

if (Math.abs(leftHeight - rightHeight) <= 1) {

return Math.max(leftHeight, rightHeight) + 1;

} else {

return -1;

}

}

public boolean isBalanced(TreeNode root) {

if (root == null) {

return true;

}

return testBalance(root) != -1;

}

}