leetcode-110 100%submissions

最新推荐文章于 2025-08-08 00:00:33 发布

原创最新推荐文章于 2025-08-08 00:00:33 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #110 #100%

本文介绍了一种通过递归计算二叉树高度来判断其是否为平衡二叉树的方法。核心思想是在递归过程中检查左右子树的高度差，若超过1则返回不平衡标志。该算法有效地将平衡性判断与高度计算结合，避免了重复遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一百一十题：(判断是否为平衡二叉树)自己写的

1.边界情况:

根结点为空。

2.思路:

利用递归返回结点的高度，在其中加入判断是否平衡，如果不平衡就返回-1，在递归中加入判断是否为-1，把-1传递到根节点。

算法代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
int getTreeHight(TreeNode* root){
	if (root == NULL)
		return 0;
	int h_L = 0, h_R = 0;
		h_L = getTreeHight(root->left);
		if (h_L == -1)
			return -1;
    h_L++;
		h_R = getTreeHight(root->right);
		if (h_R == -1)
			return -1;
    h_R++;
	if (abs(h_L - h_R) > 1)
		return -1;
	else
		return max(h_L, h_R);
}
bool isBalanced(TreeNode* root) {
	if (root == NULL)
		return true;
	if (getTreeHight(root) == -1)
		return false;
	else
		return true;
}
};
static const int _ = []() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    return 0;
}();