private static int GetHeight(LeetCode110TreeNode root)
{
if (root == null)
{
return(0);
}
return(1 + Math.Max(GetHeight(root.left), GetHeight(root.right)));
}
public static bool IsBalancedBinaryTree(LeetCode110TreeNode root)
{
if (root == null)
{
return(true);
}
var left = GetHeight(root.left);
var right = GetHeight(root.right);
if (Math.Abs(left - right) <= 1)
{
return(IsBalancedBinaryTree(root.left) && IsBalancedBinaryTree(root.right));
}
return(false);
}
public LeetCode110TreeNode(int val = 0, LeetCode110TreeNode left = null, LeetCode110TreeNode right = null)
{
this.val = val;
this.left = left;
this.right = right;
}