//判断以node为根结点的树是否为平衡二叉树。
public static boolean isAVL(Node node){
if(node == null){
return true;
}else if(Math.abs(node.leftHeight() - node.rightHeight()) > 1){
return false;
}else{
return isAVL(node.left) && isAVL(node.right);
}
}
//返回以node为根结点的二叉树的高度
public static int height(Node node){
if(node == null){
return 0;
}else{
return Math.max(height(node.left), height(node.right)) + 1;
}
}
判断一个二叉树是否为平衡二叉树
如果有不正确的地方或者有更好的方法希望可以提出来嗷~