文件名称：AVL树的判定问题.rar
文件大小：366KB
文件格式：RAR
更新时间：2023-07-22 08:56:05
C语言 课程设计
包含课题的C语言实现源码以及实验报告。题目描述：给定一个二叉树（存储结构采用二叉链表表示），试设计算法判断该二叉树 是否为 AVL 树。AVL 树是一种平衡二叉搜索树，AVL 树有一个特点，所有节点的平衡因子不能大于 1，即所有节点的左子树与右子树的深度差只能为-1，0，1。根据这个概念，判断 AVL 树 就是去判断一棵二叉树是否是二叉搜索树，并且是否满足平衡条件。
【文件预览】：
AVL树的判定问题
----AVL树的判断问题.pdf(504KB)
----A4.cpp(3KB)