平衡二叉树

最新推荐文章于 2024-09-12 19:02:20 发布

自由幻梦师

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量141

点赞数

分类专栏：二叉树

本文链接：https://blog.csdn.net/m0_62000951/article/details/123350962

版权

二叉树递归平衡树高度算法

关键词由CSDN通过智能技术生成

二叉树专栏收录该内容

15 篇文章 0 订阅

订阅专栏

这里我们可以用递归函数专门用来求子树的高度，再用一个bool树来求进行递归如果子树的高度查大于1，就把他变为false，最后递归每次返回子树的高度为max(lh,rh)+1;

class Solution {
public:
    bool res=true;
    bool isBalanced(TreeNode* root) {
        dfs(root);
        return res;
    }
    int dfs(TreeNode*root){
    if(!root)return 0;
    int lh=dfs(root->left),rh=dfs(root->right);
    if(abs(lh-rh)>1)res=false;
    return max(rh,lh)+1;}

};