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

本文主要是介绍LeetCode - 110. 平衡二叉树（C语言，二叉树，配图，简单），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

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

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

int TreeDepth(struct TreeNode* root)
{if(root == NULL){return 0;}int left = TreeDepth(root->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)&&isBalanced(root->right);
}

这篇关于LeetCode - 110. 平衡二叉树（C语言，二叉树，配图，简单）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---