A22266. 以下函数check()⽤于判断⼀棵⼆叉树是否为（ ）。class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right from collections import deque def check(root): if not r…

以下函数check()⽤于判断⼀棵⼆叉树是否为（    ）。

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

from collections import deque

def check(root):
    if not root:
        return True
    q = deque()
    q.append(root)
    has_null = False

    while q:
        cur = q.popleft()
        if not cur:
            has_null = True
        else:
            if has_null:
                return False
            q.append(cur.left)
            q.append(cur.right)
    return True