Create 110. Balanced Binary Tree.md

110. Balanced Binary Tree.md

@@ -0,0 +1,22 @@
+# [110. Balanced Binary Tree](https://leetcode.com/problems/balanced-binary-tree/description/)
+# 思路
+一棵非空树是平衡二叉树的充要条件是：
+* 其左右子树的高相差不超过1；
+* 且左右子树都是平衡二叉树。
+
+因此是一个递归算法。
+# C++
+``` C++
+class Solution {
+private:
+    int getDepth(TreeNode *root){
+        if(root == NULL) return 0;
+        return 1 + max(getDepth(root -> left), getDepth(root -> right));
+    }
+public:
+    bool isBalanced(TreeNode* root) {
+        if(root == NULL) return true;
+        return (abs(getDepth(root -> left) - getDepth(root -> right)) <= 1) && isBalanced(root -> left) && isBalanced(root -> right);
+    }
+};
+```