分类:
Java集合
1、
2、
3、数据结构-平衡二叉树
二叉树左右两个子树的高度差不超过1
任意节点的左右两个子树都是一颗平衡二叉树
案例1
左图原因：虽然节点7左右两个子树的高度差不超过1，但是在节点10的地方，它的左节点是0，右节点却是3，所以左图不是平衡二叉树。
右图原因：节点4的左子树高度为2，而右子树高度为0；节点10的地方，它的左节点是0，右节点却是3，所以也不是平衡二叉树。
案例2
因为节点7的左节点高度为2，右节点高度为1，它们相差没超过1。节点4它的左右子节点高度都是1。节点10它的左右子节点高度都是0。所以是平衡二叉树。
评价
