树：平衡二叉树

描述：

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

注：我们约定空树是平衡二叉树。

示例

输入：{1,2,3,4,5,6,7}

返回值：true

思路：单独写一个求二叉树深度的函数，同之前的题目。

递归判断，若空树，则为true

若左右子树深度之差的绝对值>1，则返回false

返回：当对左子树和右子树判断结果的与值（&&）

即：当某节点的左右子树深度不超过1时，判断这个节点的左右子节点分别的左右子树深度，若有一个差值>1，则true&&flase结果也为false,必须两个同时为true,通过不断递归，确保每一层的子树全都符合条件，最后的结果才为true。

//本题测试用例
//      1
//     / \
//    2   3
//   /   / \
//  4   5   6
//     / \
//    7   8
var tree = {
    value: 1,
    left: {
        value: 2,
        left: {
            value: 4
        }
    },
    right: {
        value: 3,
        left: {
            value: 5,
            left: {
                value: 7
            },
            right: {
                value: 8
            }
        },
        right: {
            value: 6
        }
    }
}

function IsBalanced_Solution(pRoot) {
    if(!pRoot) return true;
    if(Math.abs(TreeDepth(pRoot.left)-TreeDepth(pRoot.right))>1) return false;
    return IsBalanced_Solution(pRoot.left) && IsBalanced_Solution(pRoot.right)
}
function TreeDepth(node) {
    return node? Math.max(TreeDepth(node.left),TreeDepth(node.right))+1:0;
}

console.log(IsBalanced_Solution(tree));//true