单选题
适中
#16952
以下函数check()用于判断一棵二叉树是否为( )。 from collections import deque class TreeNode: def __…
以下函数check()用于判断一棵二叉树是否为( )。
from collections import deque class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right 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
答案与解析
正确答案:B
解析
函数通过层序遍历处理二叉树节点。初始化队列并将根节点入队。遍历过程中,从队列取出节点,若当前节点为空,设置标志表示已遇到空节点。若当前节点非空且空节点标志已设置,则后续逻辑基于节点存在性与队列操作继续推进。将当前节点的左右子节点依次加入队列,无论其是否为空。遍历持续直至队列为空。整个过程依据节点出队顺序、空节点出现时机及子节点入队规则进行。