1 Star 0 Fork 0

Janu C./力扣刷题记录

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
110.cpp 1.24 KB
一键复制 编辑 原始数据 按行查看 历史
Janu C 提交于 2022-10-16 01:07 . 同步之前的代码
/*
*
* [110] 平衡二叉树
*/
#include <bits/stdc++.h>
using namespace std;
struct TreeNode
{
int val;
TreeNode *left;
TreeNode *right;
TreeNode() : val(0), left(nullptr), right(nullptr) {}
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
};
// @lc code=start
class Solution
{
bool isB = 1; //标志整棵树是否平衡,默认为1(平衡)
int height_balanced(const TreeNode *t) //求高度,顺便利用高度判断整棵树是否平衡
{
if (!t) //叶结点
return 0; //高度为0
int l = height_balanced(t->left); //求左子树高度
int r = height_balanced(t->right); //求右子树高度
isB &= abs(l - r) < 2; //如果左右子树高度小于2,则以该结点为根结点的子树平衡;若该子树不平衡,则整棵树不平衡
return 1 + max(l, r); //该结点的高度为1+左右子树高度的最大值
}
public:
bool isBalanced(TreeNode *root)
{
height_balanced(root); //表面求高度,实则判断树是否平衡
return isB;
}
};
// @lc code=end
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
C++
1
https://gitee.com/janu-c/LeetCode.git
[email protected]:janu-c/LeetCode.git
janu-c
LeetCode
力扣刷题记录
master

搜索帮助