题解 | #判断是不是平衡二叉树#
判断是不是平衡二叉树
https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* };
*/
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param pRoot TreeNode类
* @return bool布尔型
*/
bool ans = true;
bool IsBalanced_Solution(TreeNode* root) {
// write code here
dfs(root);
return ans;
}
int dfs(TreeNode *root) {
if (!root) return 0;
int left = dfs(root->left), right = dfs(root->right); // 递归左右
if (abs(left - right) > 1) ans = false; // 如果左右子树的差大于1就返回false
return max(left, right) + 1; // 返回当前高度最大值 + 1 是根节点的一层
}
};
#判断是不是平衡二叉树#