IsBalanced

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

原创最新推荐文章于 2022-02-14 16:35:22 发布 · 787 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#null

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;
}