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

最新推荐文章于 2021-12-29 21:41:16 发布

HuY89

最新推荐文章于 2021-12-29 21:41:16 发布

阅读量251

点赞数

分类专栏：互联网笔试面试基础算法

本文链接：https://blog.csdn.net/huxiaoyonglan1/article/details/50255361

版权

互联网笔试面试基础算法专栏收录该内容

62 篇文章 0 订阅

订阅专栏

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

/*
struct TreeNode {
 int val;
 struct TreeNode *left;
 struct TreeNode *right;
 TreeNode(int x) :
   val(x), left(NULL), right(NULL) {
 }
};
*/
class Solution {
public:
 bool IsBalanced_Solution(TreeNode* pRoot) {
        int depth=0;
        return IsBalanced(pRoot,depth);
 }
   
    bool IsBalanced(TreeNode* pRoot,int &depth){
        if(pRoot==NULL){
            depth=0;
            return true;
        }
        int left,right;
        if(IsBalanced(pRoot->left,left)&&IsBalanced(pRoot->right,right)){
            int diff=left-right;
            if(diff<=1&&diff>=-1){
                depth=1+(left<right?right:left);
                return true;
            }
        }
        return false;
    }
};