AVL树的判定问题.rar

包含课题的C语言实现源码以及实验报告。题目描述：给定一个二叉树（存储结构采用二叉链表表示），试设计算法判断该二叉树 是否为 AVL 树。AVL 树是一种平衡二叉搜索树，AVL 树有一个特点，所有节点的平衡因子不能大于 1，即所有节点的左子树与右子树的深度差只能为-1，0，1。根据这个概念，判断 AVL 树 就是去判断一棵二叉树是否是二叉搜索树，并且是否满足平衡条件。