《牛客网剑指offer39题》输入一棵二叉树，判断该二叉树是否是平衡二叉树

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

结果：牛客网编译通过

代码及思路：

//中心思想：递归方式后续遍历树，只遍历一遍，遍历到某一节点的时候返回当前节点的深度，然后判断左子树右子树的深度差是否小于等于1，如果大于1则不为平衡二叉树

    bool result = true; //定义全局变量存要返回的结果，初始化为真

    bool IsBalanced_Solution(TreeNode* pRoot) {
depth(pRoot);

        return result;

    }

    int depth(TreeNode* root){  //后序遍历的方式返回当前节点的深度

        if(root == NULL)

            return 0;

        int l = depth(root->left);

        int r = depth(root->right);

        if(abs(l-r)>1) result = false;  //如果当前节点不是平衡二叉树，就把要返回的结果置为假

        return l>r?l+1:r+1; //当前节点的深度等于左右子节点深度的最大值加一

    }