题目描述
给定一个二叉树，判断它是否是一棵平衡二叉树。平衡二叉树的定义是：每一节点的两个子树的高度相差不能超过1。
题目案例
3
/ \
9 20
/ \
15 7
上图中符合高度差不大于1的要求
/ \
2 2
/ \
3 3
/ \
4 4
上图中根节点1的左右子树的高度差已然超过1，所以它不是平衡二叉树。
题目分析
如果是空树的话，那么是正确的，否则递归他的左右子树进行比较，最后用return -1来表示不平衡，具体php代码BalancedBinaryTree.php。