判断二叉树是否是平衡二叉树(C++)

最新推荐文章于 2024-07-22 22:14:44 发布

番茄都是西红柿

最新推荐文章于 2024-07-22 22:14:44 发布

阅读量2k

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/qq_39539470/article/details/82707488

版权

c++ 专栏收录该内容

44 篇文章 2 订阅

订阅专栏

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

class Solution {
public:
    bool IsBalanced_Solution(TreeNode* pRoot) {

        if(pRoot==NULL)
            return true;
        int rightDepth=getDepth(pRoot->right);
        int leftDepth=getDepth(pRoot->left);
        if(rightDepth>leftDepth+1||leftDepth>rightDepth+1)
        return false;
        else return IsBalanced_Solution(pRoot->left)&&IsBalanced_Solution(pRoot->right);

    }
     int getDepth(TreeNode* pRoot)
        {
            if(pRoot==NULL)
                return 0;
        int rightDepth=getDepth(pRoot->right);
        int leftDepth=getDepth(pRoot->left);
         return 1+(leftDepth>rightDepth?leftDepth:rightDepth);

        }
};