判断二叉树是否是平衡二叉树(dp tree)

最新推荐文章于 2023-01-18 22:30:00 发布

原创最新推荐文章于 2023-01-18 22:30:00 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

秋招专栏收录该内容

179 篇文章

订阅专栏

博客提及二叉树节点个数为N时，其时间复杂度为O(N)，涉及信息技术领域的数据结构相关知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树节点个数为N, 时间复杂度为O(N)

def process(head):

    ＃['是否平衡','树的高度']

    if head == None:
        return [True,0]

    left = process(head.left)
    right = process(head.right)
    
    height = max(left[1],right[1]) + 1
    
    if left[0] && right[0] && abs(right[1] - left[0]) < 2:
        isBanlance = True
    else:
        isBanlance = False

    return [isBanlance,height]


def isBanlance(head):
    return process(head)[0]