题解 | #平衡二叉树#

//利用DFS判断平衡二叉树
//左子树返回lef_dep,右子树返回right_dep,当前节点返回max(lef_dep,right_dep)+1深度
bool res=true;
class Solution {
public:
    int DFS(TreeNode* node)
    {
        if(node==NULL)
            return 0;
        int dep_lef=DFS(node->left);
        int dep_rig=DFS(node->right);
        if(abs(dep_lef-dep_rig)>1)
            res=false;
        return max(dep_lef,dep_rig)+1;
    }
    bool IsBalanced_Solution(TreeNode* pRoot) {
        DFS(pRoot);
        return res;
    }
};