【剑指offer】平衡二叉树（树、dfs）

题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

class Solution {
public:
	//平衡二叉树是左子树的高度与右子树的高度差的绝对值小于等于1;
    //同样左子树是平衡二叉树，右子树为平衡二叉树
    //dfs遍历计算
    bool res = true; //全局变量
    bool IsBalanced_Solution(TreeNode* root) {
        dfs(root);
        return res;
    }
    int dfs(TreeNode* root)
    {
        if(!root) return 0;  //判断为空，return 0，主函数return true
        int left = dfs(root -> left), right = dfs(root -> right); //递归思想
        if(abs(left - right) > 1) res = false;
        return max(left, right) + 1;  //最后返回深度
    }
};