平衡二叉树

最新推荐文章于 2024-08-06 23:23:19 发布

_yxy_

最新推荐文章于 2024-08-06 23:23:19 发布

阅读量172

点赞数

分类专栏： C与C++ 剑指offer 文章标签： C++ 剑指offer

本文链接：https://blog.csdn.net/u011643312/article/details/72984932

版权

C与C++ 同时被 2 个专栏收录

64 篇文章 0 订阅

订阅专栏

剑指offer

42 篇文章 0 订阅

订阅专栏

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

class Solution {
public:
    bool IsBalanced_Solution(TreeNode* pRoot) {
        bool res=1;
        getHeight(pRoot,res);
        return res;
    }
    int getHeight(TreeNode* root,bool &res){
        if(root==NULL)
            return 0;
        //如果已经判断出不是平衡二叉树了，那就不用再继续再往深里搜索了
        if(res==0)
            return -1;
        else{
            int leftHeight=getHeight(root->left,res);
            int rightHeight=getHeight(root->right,res);
            res=abs(leftHeight-rightHeight)<=1;  
            return max(leftHeight+1,rightHeight+1);  
        }
    }
};