二叉搜索树 | 判断二叉树是否为AVL树 AVL Tree

判断要求

判断一个二叉树是否为AVL树

1. 这个树是一个二叉搜索树binary search tree。
2. 任意一个节点的两个子树的高度差不大于1。

关于第一点要求，请参考二叉搜索树 | 判断二叉树是否为二叉搜索树（二分查找树）Binary Search Tree
~~public class BinaryTree 也在文章中展示

关于第二点要求：解决思路是利用一个方法 public static int getHeight(BinaryTree tree) 来求取每一个节点的左右子树的高度height，然后判断差值是否不大于以1。

public static int getHeight(BinaryTree tree){
   
    if(tree == null){
   
      return 0;
    }
    return 1 + Math.max(getHeight(tree.getLeft())