diff --git a/110. Balanced Binary Tree.md b/110. Balanced Binary Tree.md new file mode 100644 index 0000000..6a4e738 --- /dev/null +++ b/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); + } +}; +```