题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
考察平衡树的概念和递归的使用。平衡树是指，树中的每个节点的左右子树的高度差小于等于1。
class Solution {
public:
bool IsBalanced_Solution(TreeNode* pRoot) {
if(pRoot == NULL){
return true;
}
if(IsBalanced_Solution(pRoot->left) && IsBalanced_Solution(pRoot->right)){
int left_depth = getDepth(pRoot->left);
int right_depth = getDepth(pRoot->right);
if(abs(left_depth-right_depth)<=1){
return true;
}
return false;
}
return false;
}
int getDepth(TreeNode* pRoot){
if(pRoot == NULL){
return 0;
}
return 1+max(getDepth(pRoot->left), getDepth(pRoot->right));
}
};
