Merge pull request doocs#320 from Stackingrule/dev

feat:add Solution.cpp for 0110.Balanced Binary Tree

Author: Stackingrule

solution/0100-0199/0110.Balanced Binary Tree/Solution.cpp

@@ -0,0 +1,14 @@
+class Solution {
+public:
+    bool isBalanced(TreeNode* root) {
+        if (!root) return true;
+        if (abs(getDepth(root->left) - getDepth(root->right)) > 1) return false;
+        return isBalanced(root->left) && isBalanced(root->right);
+    }
+
+private:
+    int getDepth(TreeNode *root) {
+        if (!root) return 0;
+        return 1 + max(getDepth(root->left), getDepth(root->right));
+    }
+};