二叉树问题---判断一棵树是否为完全二叉树

来源:互联网 发布:淘宝店铺新品上架 编辑:程序博客网 时间:2024/05/22 00:08
#判断一棵树是否为完全二叉树def isCBT(root):    if not root:        return True    isLeaf = False    queue = []    queue.append(root)    while queue:        root = queue.pop(0)        left = root.left        right = root.right        if (not left and right) or (isLeaf and (left  or right)):            return False        if left:            queue.append(left)        if right:            queue.append(right)        else:            isLeaf = True    return True
阅读全文
2 0