二叉树上所有结点的平衡因子的绝对值小于等于1
下图不是平衡二叉树,因为不满足为二叉排序树,二叉排序树是左子树都小于根节点,右子树大于根节点的二叉树.
下图也不是平衡二叉树,不满足节点的平衡因子的绝对值小于等于1.
左旋:旧根节点为新根节点的左子树,新根节点的左子树(如果存在)为旧根节点的右子树.
右旋:旧根节点为新根节点的右子树,新根节点的右子树(如果存在)为旧根节点的左子树.
旋转的四种情况:LL型,LR型,RR型,RL型.
L->bf=EH;
R->bf=EH;
for(i=0;i<10;i++)
printf("本样例建议断点跟踪查看平衡二叉树结构");