判断一颗树是否为平衡二叉树

于 2010-04-09 12:23:26 发布 · 77 阅读

文章标签：

#数据结构与算法

算法题目专栏收录该内容

89 篇文章

订阅专栏

1,实例代码:


//返回树的最大深度
int maxDepth(Node* root)
{
    if (root == NULL)
        return 0;
    ld = maxDepth (root -> left);
    rd = maxDepth (root -> right);
    return 1 + (ld > rd ? ld : rd);
}
bool isBlance(Node* root)
{
    int d = maxDepth(root -> left) - maxDepth(root -> right);
    if ( (d < -1) || ( d > 1)
        return false;
    else
        return (isBlance(root -> letf) && isBlance(root -> right));
}