完全平衡和平衡二叉树区别

完全平衡二叉树和平衡二叉树是两个不同的概念。

完全平衡二叉树是一种特殊的二叉树，它满足左右两个子树的高度差不超过1，且左右两个子树都是一棵完全平衡二叉树。完全平衡二叉树的高度和节点数满足一个特定的规律。

而平衡二叉树是指一棵左右子树高度差不超过1的二叉树，它的自平衡性能使得插入、删除、查找等操作的时间复杂度都保持在O(logN)的级别。

因此，完全平衡二叉树和平衡二叉树都是具有自平衡性质的二叉树，但完全平衡二叉树是一种特殊的平衡二叉树，它的高度和节点数满足一定的规律。