private BalancedPair isBalanced(Node node) {
// write your code here
int leftheight;
int rightheight;
leftheight=height(node.left);
rightheight=height(node.right);
if(Math.abs(leftheight-rightheight)<=1&& isBalanced(node.left)==true&&isBalanced(node.right)==true){
return true;
}
return false;
}
public int height(Node node){
if(node== null){
return 0;
}
return 1+Math.max(height(node.left),height(node.right));
}