Java语言100例第5例——平衡二叉树

Java语言100例第5例——平衡二叉树

 科普小知识：所谓平衡二叉树是指树中任一结点的左、右子树高度大致相同。平衡二叉树有很多种最著名的是由前苏联数学家Adelse—Velskil和Landis在1962年提出的，称为AVL树。平衡二叉树(AVL树)定义如下：平衡二叉树或者是一棵空树，或者是具有以下性质的二叉排序树：

(1)它的左子树和右子树的高度之差绝对值不超过1；

(2)它的左子树和右子树都是平衡二叉树。

目录

一、题目描述

二、题目思路