C++简洁代码（2行）：
平衡二叉树
http://www.nowcoder.com/questionTerminal/8b3b95850edb4115918ecebdf1b4d222
C++简洁代码（2行）：
class Solution {
public:
bool IsBalanced_Solution(TreeNode* pRoot) {
return !pRoot ? true : abs(depth(pRoot->left) - depth(pRoot->right)) <= 1 && IsBalanced_Solution(pRoot->left) && IsBalanced_Solution(pRoot->right);
}
int depth(TreeNode* cur) {//就算二叉树的最大深度
return !cur ? 0 : max(depth(cur->left), depth(cur->right)) + 1;
}
};
查看16道真题和解析
