题目
110. 平衡二叉树
简单
给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
示例 1：
输入：root = [3,9,20,null,null,15,7] 输出：true
示例 2：
输入：root = [1,2,2,3,3,null,null,4,4] 输出：false
示例 3：
输入：root = [] 输出：true
提示：
- 树中的节点数在范围
[0, 5000]内 -104 <= Node.val <= 104
思路和解题方法
复杂度
时间复杂度:
O(nlogn)
空间复杂度
O(n)
c++ 代码
class Solution {
public:
// 返回以该节点为根节点的二叉树的高度，如果不是平衡二叉树了则返回-1
int getHeight(TreeNode* node) {
if (node == NULL) { // 如果节点为空，则返回0，表示该节点为叶节点
return 0;
}
int leftHeight = getHeight(node->left); // 递归计算左子树的高度
if (leftHeight == -1) return -1; // 左子树不是平衡二叉树，则直接返回-1
int rightHeight = getHeight(node->right); // 递归计算右子树的高度
if (rightHeight == -1) return -1; // 右子树不是平衡二叉树，则直接返回-1
return abs(leftHeight - rightHeight) > 1 ? -1 : 1 + max(leftHeight, rightHeight); // 如果满足平衡二叉树的定义，则返回以该节点为根节点的二叉树的高度
}
bool isBalanced(TreeNode* root) {
return getHeight(root) == -1 ? false : true; // 如果返回-1，则整棵树不是平衡二叉树，否则整棵树是平衡二叉树
}
};
觉得有用的话可以点点赞，支持一下。
如果愿意的话关注一下。会对你有更多的帮助。
每天都会不定时更新哦 >人< 。
