110. 平衡二叉树
题目描述
给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
解题思路
class Solution {
public:
int f(TreeNode* root) {
if (root == NULL) return 0;
int l = f(root->left);
if (l == -1) return -1;
int r = f(root->right);
if (r == -1) return -1;
if (abs(l-r)>1) return -1;
return max(l,r)+1;
}
bool isBalanced(TreeNode* root) {
return f(root) != -1 ? true : false;
}
};