LeetCode – 110. 平衡二叉树（C语言，二叉树，配图，简单）

本文介绍: Lee tCod e – 110. 平衡二叉树（C语言，二叉树，配图，简单）。如果你有更好的代码或者思路，欢迎在评论区讨论交流，也欢迎大家在评论区指教改正。

根据题意，我们只需要比较当前节点的左右子树高度差是否小于1，利用分治法，只需要满足：

1. 根节点的左右子树的高度差小于1。

2. 根节点左右子树的满足高度差小于1，在往下走，判断左子树根节点的左右子树是否满足，右子树根节点的左右子树是否满足。

int TreeDepth(struct TreeNode* root)
{
    if(root == NULL)
    {
        return 0;
    }
    int left = TreeDepth(root-&gt;left)+1;
    int right = TreeDepth(root->right)+1;
    return left>right?left:right;
}

bool isBalanced(struct TreeNode* root) {
    if(root == NULL)
    {
        return true;
    }
    int left_depth = TreeDepth(root->left);
    int right_depth = TreeDepth(root->right);
    if(abs(left_depth-right_depth) > 1)
    {
        return false;
    }
    return isBalanced(root->left)&amp;&amp;isBalanced(root->right);
}