Leetcode Balanced Binary Tree

判断一个二叉树是否是高度平衡的。高度平衡的定义是：对每一个节点，其左儿子树与右儿子树的高度差小于等于1。8ms

int height(struct TreeNode* node) {
if (!node) return 0;
int l = height(node->left);
if (l == -1) return -1;
int r = height(node->right);
if (r == -1 || abs(l - r) > 1)
return -1;
return l > r ? l+1 : r+1;
}

bool isBalanced(struct TreeNode* root) {
return height(root) >= 0 ? true : false;
}