平衡二叉树一定属于二叉排序树,且在树形上做了特别限定,即每个节点的左、右子树的高度最多相差1。归纳起来,二叉排序树是对节点值做了某种限定的二叉树,平衡二叉树是在树形上做了特别限定的二叉排序树。其关系如下平衡二叉树c二叉排序树c二叉树一棵完全二叉树仅从树形上看满足平衡二叉树的树形要求,但该完全二叉树不...
平衡二叉树并不一定是完全二叉树。这是因为平衡二叉树只要求每个节点的两个子树的高度最大差别为1,并不保证除最后一层外的每一层节点数都达到最大,也不保证最后一层的叶子节点都集中在最左边。而完全二叉树则对节点的填充顺序有严格的要求。 因此,平衡二叉树和完全二叉...