题解 | #判断是不是完全二叉树#

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return bool布尔型
#
class Solution:
    def isCompleteTree(self , root: TreeNode) -> bool:
        # write code here
        if not root:
            return True
        cur = [root]
        lay = []
        while(cur):
            layer = []
            layer_val = []
            for node in cur:
                if node =="null":
                    layer_val.append("null")
                    continue
                else:
                    layer_val.append(node.val)
                if not node.left:
                    layer.append("null")
                else:
                    layer.append(node.left)
                if not node.right:
                    layer.append("null")
                else:
                    layer.append(node.right)
            cur = layer
            lay+=layer_val
        flag = 0
        for i,la in enumerate(lay):
            if la == 'null':
                flag=1
            if la != 'null' and flag == 1:
                return False
        return True

将层序遍历的结果放到一个一维列表中。设立一个标志位，当空节点第一次出现时将flag位设为1，此后如果出现非空节点且flag为1则立刻返回False。