【剑指offer】平衡二叉树

题目链接：平衡二叉树

题意：输入一棵二叉树，判断该二叉树是否是平衡二叉树。

 

题解：平衡二叉树的定义：左右子树高度之差不大于1。递归判断深度即可。

 

代码：

class Solution {
public:
    int depth(TreeNode* pRoot){
        if(pRoot == NULL )    return 0;
        int left = depth(pRoot->left);
        int right = depth(pRoot->right);
        if(left > right)    return left+1;
        else    return right+1;
    }
    bool IsBalanced_Solution(TreeNode* pRoot) {
        if(pRoot == NULL )    return true;
        int left = depth(pRoot->left);
        int right = depth(pRoot->right);
        int sub = abs(left-right);
        if(sub > 1)    return false;
        return (IsBalanced_Solution(pRoot->left) && IsBalanced_Solution(pRoot->right));
    }
};