二叉树问题---判断二叉树是否为平衡二叉树

来源:互联网 发布:淘宝店铺新品上架 编辑:程序博客网 时间:2024/06/14 22:11
#判断二叉树是否为平衡二叉树def isBalance(root):    def judgeIsBalance(root, level, res):        if not root:            return level        lH = judgeIsBalance(root.left , level+1, res)        if res[0] == False:            return level        rH = judgeIsBalance(root.right , level+1, res)        if res[0] == False:            return level        if abs(lH - rH) > 1:            res[0] = False        return max(lH, rH)    if not root:        return True    res = [True]    judgeIsBalance(root, 1, res)    return res[0]
原创粉丝点击