本文共 568 字，大约阅读时间需要 1 分钟。

class Solution(object):    def isCompleteTree(self, root):        res=[root]        flag=0        while res:            tmp=res.pop(0)            if tmp.left:                res.append(tmp.left)            if tmp.right:                res.append(tmp.right)            if tmp.right and not tmp.left:                return False            if flag:                if tmp.left or tmp.right:                    return False            #左右节点都没有，或者只有左节点            if (tmp.left and not tmp.right) or (not tmp.left and not tmp.right):                flag=1        return True