Create 110-Balanced-Binary-Tree.cs

File(s) Modified: 1110-Balanced-Binary-Tree.cs
Language(s) Used: csharp
Submission URL: https://leetcode.com/submissions/detail/755514207/

csharp/110-Balanced-Binary-Tree.cs

@@ -0,0 +1,40 @@
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ * public int val;
+ * public TreeNode left;
+ * public TreeNode right;
+ * public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {
+ * this.val = val;
+ * this.left = left;
+ * this.right = right;
+ * }
+ * }
+ */
+public class Solution
+{
+
+ //T: O(N) and S: O(H)
+ public bool IsBalanced(TreeNode root)
+ {
+ return checkHeight(root) != int.MinValue;
+ }
+
+ private int checkHeight(TreeNode root)
+ {
+ if (root == null)
+ return -1;
+ var leftHeight = checkHeight(root.left);
+ if (leftHeight == int.MinValue) return leftHeight;
+
+ var rightHeight = checkHeight(root.right);
+ if (rightHeight == int.MinValue) return rightHeight;
+
+ var heightDiff = leftHeight - rightHeight;
+ if (Math.Abs(heightDiff) > 1)
+ return int.MinValue;
+ else
+ return Math.Max(leftHeight, rightHeight) + 1;
+
+ }
+}