首页 > 其他分享> > 平衡二叉树 平衡二叉树 2019-10-17 20:03:42 作者:互联网 平衡二叉树: 它或者是一颗空树,或者具有以下性质的二叉排序树:它的左子树和右子树的深度(高度)之差(平衡因子)的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。 一棵AVL树有如下必要条件: 条件一:它必须是二叉查找树。有序 条件二:每个节点的左子树和右子树的高度差至多为1。 标签:左子,右子,二叉,一颗,平衡,二叉树 来源: https://www.cnblogs.com/fanBlog/p/11692439.html