判断要求
判断一个二叉树是否为AVL树
- 这个树是一个二叉搜索树binary search tree。
- 任意一个节点的两个子树的高度差不大于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())