IsBalanced

最新推荐文章于 2022-02-14 16:35:22 发布

blueboy82006

最新推荐文章于 2022-02-14 16:35:22 发布

阅读量787

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： null

本文链接：https://blog.youkuaiyun.com/blueboy82006/article/details/7586551

C++ 专栏收录该内容

28 篇文章

订阅专栏

bool IsBalanced(BinaryTreeNode* pRoot, int* pDepth)
{
    if(pRoot == NULL)
    {
        *pDepth = 0;
        return true;
    }
 
    int left, right;
    if(IsBalanced(pRoot->m_pLeft, &left)
        && IsBalanced(pRoot->m_pRight, &right))
    {
        int diff = left - right;
        if(diff <= 1 && diff >= -1)
        {
            *pDepth = 1 + (left > right ? left : right);
            return true;
        }
    }
 
    return false;
}