Create main.cpp

Author: JawadSher

17 - Binary Tree Data Structure Problems/08 - Balanced Tree Check/main.cpp

@@ -0,0 +1,21 @@
+class Solution{
+    public:
+    int heights(Node* root){
+        if(root == NULL) return 0;
+        
+        int left = heights(root -> left);
+        if(left == -1) return -1;
+        
+        int right = heights(root -> right);
+        if(left == -1) return -1;
+        
+        if(abs(left - right) > 1) return -1;
+        
+        return max(left, right) + 1;
+    }
+    bool isBalanced(Node *root)
+    {
+        return heights(root) != -1;
+
+    }
+};